求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));
}

}

猜你喜欢

转载自blog.csdn.net/m0_37688047/article/details/78351267
今日推荐