1. package com.db1;
   
2. 
   
3. /**
   
4. * 判断101-1000之间有多少个素数，并输出所有素数。
   
5. *
   
6. * @author denny
   
7. * 思路： 判断素数的方法：用一个数分别去除2到sqrt(这个数)，
   
8. *  如果能被整除，则表明此数不是素数， 反之是素数。
   
9. */
   
10. public class Demo4 {
    
11. 
    
12.         public static void main(String[] args) {
    
13.                 // 统计个数
    
14.                 int count = 0;
    
15.                 for (int i = 101; i < 1000; i++) {
    
16.                         if (isPrime(i)) {
    
17.                                 count++;
    
18.                                 System.out.print(i+" ");
    
19.                                 if(count%10==0){
    
20.                                         System.out.println();
    
21.                                 }
    
22.                         }
    
23. 
    
24.                 }
    
25.                 System.out.println("一共"+count+"个素数");
    
26.         }
    
27. 
    
28.         public static boolean isPrime(int num) {
    
29. 
    
30.                 boolean flag = true;
    
31.                 if (num == 1) {
    
32.                         flag = false;
    
33.                 } else {
    
34.                         for (int i = 2; i < Math.sqrt(num); i++) {
    
35.                                 if (num % 2 == 0) {
    
36.                                         //可以整除
    
37.                                         flag = false;
    
38.                                 } else {
    
39.                                         //不能整除
    
40.                                         flag = true;
    
41.                                 }
    
42. 
    
43.                         }
    
44.                 }
    
45. 
    
46.                 return flag;
    
47. 
    
48.         }
    
49. 
    
50. }
    

复制代码

1. package com.db1;
   
2. 
   
3. /**
   
4. * 判断101-1000之间有多少个素数，并输出所有素数。
   
5. *
   
6. * @author denny
   
7. * 思路： 判断素数的方法：用一个数分别去除2到sqrt(这个数)，
   
8. *  如果能被整除，则表明此数不是素数， 反之是素数。
   
9. */
   
10. public class Demo4 {
    
11. 
    
12.         public static void main(String[] args) {
    
13.                 // 统计个数
    
14.                 int count = 0;
    
15.                 for (int i = 101; i < 1000; i++) {
    
16.                         if (isPrime(i)) {
    
17.                                 count++;
    
18.                                 System.out.print(i+" ");
    
19.                                 if(count%10==0){
    
20.                                         System.out.println();
    
21.                                 }
    
22.                         }
    
23. 
    
24.                 }
    
25.                 System.out.println("一共"+count+"个素数");
    
26.         }
    
27. 
    
28.         public static boolean isPrime(int num) {
    
29. 
    
30.                 boolean flag = true;
    
31.                 if (num == 1) {
    
32.                         flag = false;
    
33.                 } else {
    
34.                         for (int i = 2; i < Math.sqrt(num); i++) {
    
35.                                 if (num % 2 == 0) {
    
36.                                         //可以整除
    
37.                                         flag = false;
    
38.                                 } else {
    
39.                                         //不能整除
    
40.                                         flag = true;
    
41.                                 }
    
42. 
    
43.                         }
    
44.                 }
    
45. 
    
46.                 return flag;
    
47. 
    
48.         }
    
49. 
    
50. }
    

复制代码