zoukankan      html  css  js  c++  java
  • java找出1~1000中素数的三种方式

    第一种:

     1 public class Sushu {
     2   public static void main(String[] args) {
     3   // TODO Auto-generated method stub
     4     int j;
     5     boolean flag;
     6     for(int i=2;i<1000;i++){
     7       flag=false;
     8       for(j=2;j<i;j++){
     9         if(i%j==0){
    10         flag=true;
    11         break;
    12         }
    13       }
    14       if(flag==false){
    15         System.out.print(i+"    ");
    16       }
    17     }
    18   }
    19 }

    第二种:

     1 public static void main(String[] args) {
     2   // TODO Auto-generated method stub
     3   int j;
     4   boolean flag;
     5   for(int i=2;i<1000;i++){
     6     flag=false;
     7     for(j=2;j<i/2;j++){
     8       if(i%j==0){
     9         flag=true;
    10         break;
    11       }
    12     }
    13     if(flag==false){
    14       System.out.print(i+"    ");
    15     }
    16   }
    17 }

    第三种:

     1 public class Sushu {
     2   public static void main(String[] args) {
     3     // TODO Auto-generated method stub
     4     int j;
     5     boolean flag;
     6     for(int i=2;i<1000;i++){
     7       flag=false;
     8       for(j=2;j<=Math.sqrt(i);j++){
     9         if(i%j==0){
    10           flag=true;
    11           break;
    12         }
    13       }
    14       if(flag==false){
    15         System.out.print(i+"    ");
    16       }
    17     }
    18   }
    19 }

    推荐使用第三种效率更高

  • 相关阅读:
    gcc 工作流程和常用参数
    解决webstorm卡顿问题,下面详细设置方法,使得webstorm快速打开
    使用vue 3.0 初始化vue脚手架
    vue父组件更新,子组件也更新的方法
    vue 父子组件渲染
    数组对象去重 reduce()
    webstorm 点击右上角运行run 启动vue项目
    寻找的常用webstorm快捷键
    mORMot使用基础1(转)
    win7共享win10打印机提示无法连接到打印机 错误 bcb
  • 原文地址:https://www.cnblogs.com/lt1726/p/5896175.html
Copyright © 2011-2022 走看看