java找出1~1000中素數的三種方式

本文轉載自查看原文 2016-09-22 14:22 41782 Javase基礎知識總結

第一種：

 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 }

推薦使用第三種效率更高

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 【C語言】找出1000以內所有的素數 java中遍歷集合的三種方式 Java中反射的三種常用方式 java中終止線程的三種方式 Java中AOP實現的三種方式 java中遍歷集合的三種方式 Java中數組定義的三種方式 java中解析json的三種方式三種素數求法 java 找出1至1000以內的質數