Go语言视频零基础入门到精通

javalearner

C语言趣味程序百例精解之java实现(30)求素数

程序：

1. public class Test30{
   
2.   public static void main(String args[]){
   
3.         SuShu30();
   
4.    }
   
5.     /**  
   
6.      * 30.素数  
   
7.      */  
   
8.     public static  void SuShu30() {   
   
9.         boolean isSuShu = true;   
   
10.         int a = 0;   
    
11.         for (int n = 2; n < 1000; n++) {   
    
12.             isSuShu = true;   
    
13.             for (int i = 2; i <=n /2; i++) {   
    
14.                 if (n % i == 0) {   
    
15.                     isSuShu = false;   
    
16.                     continue;   
    
17.                 }   
    
18.             }   
    
19.             if (isSuShu == true)   
    
20.                 System.out.printf(++a%15!=0? "%d        ":"%d
21. ",n);   
    
22.         }   
    
23.   
    
24.     }   
    
25.        
    
26.          /**  
    
27.      * 是素数  
    
28.      */  
    
29.     public boolean isSuShu(int n) {   
    
30.         boolean isSuShu = true;   
    
31.         if (n == 1 || n == 2)   
    
32.             return true;   
    
33.         for (int i = 2; i < Math.sqrt(n) + 1; i += 1) {   
    
34.             if (n % i == 0) {   
    
35.                 return false;   
    
36.             }   
    
37.         }   
    
38.         if (isSuShu == true)   
    
39.             return true;   
    
40.         else  
    
41.             return false;   
    
42.     }   
    
43. }
    
44. 运行：
    
45. C:at>java   Test30
    
46. 2      3       5       7       11      13      17      19      23      29      31      37      41      43     47
    
47. 53     59      61      67      71      73      79      83      89      97      101     103     107     109    113
    
48. 127    131     137     139     149     151     157     163     167     173     179     181     191     193    197
    
49. 199    211     223     227     229     233     239     241     251     257     263     269     271     277    281
    
50. 283    293     307     311     313     317     331     337     347     349     353     359     367     373    379
    
51. 383    389     397     401     409     419     421     431     433     439     443     449     457     461    463
    
52. 467    479     487     491     499     503     509     521     523     541     547     557     563     569    571
    
53. 577    587     593     599     601     607     613     617     619     631     641     643     647     653    659
    
54. 661    673     677     683     691     701     709     719     727     733     739     743     751     757    761
    
55. 769    773     787     797     809     811     821     823     827     829     839     853     857     859    863
    
56. 877    881     883     887     907     911     919     929     937     941     947     953     967     971    977
    
57. 983    991     997                        

复制代码

  


源码下载：http://file.javaxxz.com/2014/11/16/000929953.zip