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

吴会

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

程序：

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