BackingAlongRay 发表于 2016-4-4 23:43
这个题方法实在是多

嗯嗯   只要自己想滴  就能说明理解这知识点了    晚安咯

这得回去重新复习了我，乍一看居然没有头绪

1. package test;
   
2. 
   
3. public class Test3 {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 boolean flag;
   
10.                 int a = 100;
    
11.                 int count = 0;
    
12.                 for (int i = 1; i <= a; i++) {
    
13.                         flag = isPrime(i);
    
14.                         if (flag) {
    
15.                                 System.out.print(i + "\t");
    
16.                                 count++;
    
17.                                 if (count % 5 == 0)
    
18.                                         System.out.println();
    
19.                         }
    
20.                 }
    
21.         }
    
22. 
    
23.         /*
    
24.          * 素数:只能被1和该数本身整除的数
    
25.          * 分析:只要不能被整除,也就是使用%运算符得到的结果等于0, 就不是素数
    
26.          */
    
27.         public static boolean isPrime(int a) {
    
28.                 /*
    
29.                  * 算到该数平方根就可以了
    
30.                  * 为什么是平方根?
    
31.                  * 假设数    a = m * n 且 m <= n;(m 和 n 就是它的两个解,也就是2个实数根)
    
32.                  *        则     m * m <= m * n;
    
33.                  *            √m*m  <=  √m*n;
    
34.                  *                m <= √a ;
    
35.                  *        所以,只需要求从2到√a之间的所有值就可以了
    
36.                  */
    
37.                 //遍历从2至a的平方根的所有数
    
38.                 for (int i = 2; i <= Math.sqrt(a); i++) {
    
39.                         //如果有值能够整除a,则不是素数
    
40.                         if (a % i == 0) {
    
41.                                 return false;
    
42.                         }
    
43.                 }
    
44.                 //如果知道遍历完都没有找到该值,则该数就是素数
    
45.                 return true;
    
46.         }
    
47. }
    

复制代码