求100以內的所有素數 和 求前100個素數
阿新 • • 發佈:2019-01-01
求100以內的所有素數:
int sum=0; for(int i=2;i<=10000000;i++){ int j; for(j=2;j<=Math.sqrt(i);j++){ if(i%j==0){ break; } } if(j>Math.sqrt(i)){ sum++; System.out.println(i); } } System.out.println("共有素數個數:"+sum);
求前100個素數:
int sum=0;int i=2; while(sum<10){ int j; for(j=2;j<=Math.sqrt(i);j++){ if(i%j==0){ break; } } if(j>Math.sqrt(i)){ sum++; System.out.println(i); } i++; }