1. 程式人生 > >求1到100的素數,並求所需時間。

求1到100的素數,並求所需時間。

package Demo;

public class Work2 {

public static void main(String[] args) {
    //標記一個整數的約數的數量
    boolean flag=true;
    //毫秒數
    long begin=System.currentTimeMillis();
    //從2迴圈到i-1,檢驗每一個數是否為i的約數
   for(int  i=2;i<=100;i++) {
       flag=true;
       for(int j=2;j<i;j++) {
           if(i%j==0) {
             flag=false;
             break;
           }  
       }
      if(flag) {
          System.out.println(i);
      }
   }
   long end=System.currentTimeMillis();
   System.out.println("所用時間數為:"+(end-begin));
}

}