1. 程式人生 > >面試程式設計——輸出1-10000的質數(素數)

面試程式設計——輸出1-10000的質數(素數)

問題詳情:

用java程式碼寫出1-10000之間的所有質數

解決方案:

public class Primary{
    public static void main(String[] args){
     int i=0;
       for(i=2;i<=10000;i++){
          if(getPrimary(i)==true){
            System.out.print(i+" ");
          }
       }
 
     }
    public static boolean getPrimary(int i){
      int max=i/2+1;
      for(int n=2;n<max;n++){
          if(i%n==0){
             return false;
          }
      }
      return true;
    }
}