1. class Prime2
   
2. {
   
3. public static void main(String[] args)
   
4. {
   
5. int i,j,count=0;
   
6. for( i=2;i<100;i++)
   
7. {
   
8. for( j=2;j<Math.sqrt(i);j++)
   
9. {
   
10. if(i%j==0)
    
11. break;
    
12. 
    
13. }
    
14. if((i%j)!=0)
    
15. {
    
16. System.out.println(i);
    
17. count++;
    
18. }
    
19. }
    
20. System.out.println("素数个数为"+count);
    
21. }
    
22. 
    

复制代码

上面是一个求素数的程序。但是按上面的程序，2就不会被判定为素数，输出是从3开始的。我知道可以定义一个isPrime的函数，但我这里希望不定义函数，直接在这段程序里面改，这段程序能改好么？

袁梦希 发表于 2013-5-30 10:47
楼主你好，如果帖子没问题了，那么请把帖子的类型改为“已解决”。如果不会改，请看我的个性签名 ...

袁版主非常给力啊

楼主你好，如果帖子没问题了，那么请把帖子的类型改为“已解决”。如果不会改，请看我的个性签名

if((i%j)!=0)你本意是将
if(i%j==0)
break; 的情况过滤掉，但是2特殊值，要特殊处理。
if(Math.sqrt(i)<2||(i%j)!=0)

给你个我写的求素数的代码：希望对你有所帮助。我这是从101-200的，大同小异。哪地方不懂，可以问我。

1. /*
   
2.          * 题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
   
3.          * 则表明 此数不是素数，反之是素数。
   
4.          */
   
5.         @Test
   
6.         public void exercice2() {
   
7.                 StringBuilder sb = new StringBuilder();
   
8.                 int count = 0;
   
9.                 for (int x = 101; x <= 200; x++) {
   
10.                         boolean flag = false;
    
11.                         for (int y = 2; y <= Math.sqrt(x); y++) {
    
12.                                 if (x % y != 0) {
    
13.                                         continue;
    
14.                                 } else {
    
15.                                         flag = true;
    
16.                                         break;
    
17.                                 }
    
18.                         }
    
19.                         if (!flag) {
    
20.                                 count++;
    
21.                                 sb.append(x + ",");
    
22.                         }
    
23. 
    
24.                 }
    
25.                 sb.deleteCharAt(sb.length() - 1);
    
26.                 System.out.println("101-200之间的素数有" + count + "个！分别为：");
    
27.                 for (int i = 0; i < sb.length(); i++) {
    
28.                         System.out.print(sb.charAt(i));
    
29.                 }
    
30. 
    
31.         }

复制代码

消灭0回复作战。