判斷101-200之間有多少個素數,並輸出所有素數。1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。 [java] view plaincopyimport java.util.*; public class PrimeTest { public static void main(String[] args) { int x=0; Vector v = new Vector();//集合,用來裝所有的素數 for(int i=101;i<=200;i++) { boolean b=true;//標籤為b為真 for(int j=2;j<i;j++) { if(i%j==0)//求餘數是否為0 { b = false;//如果為0, 將標籤設定為false break; //可以整除就跳出這個迴圈 } } if(b==true)// { v.add(i);//將符合要求的i加到集合裡 x++; // 素數個數加1 } } System.out.println("100到200中間有 "+x+" 個素數"); System.out.println("素數為:/n"+v); } }
判斷101-200之間有多少個素數,並輸出所有素數。1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。 [java] view plaincopyimport java.util.*; public class PrimeTest { public static void main(String[] args) { int x=0; Vector v = new Vector();//集合,用來裝所有的素數 for(int i=101;i<=200;i++) { boolean b=true;//標籤為b為真 for(int j=2;j<i;j++) { if(i%j==0)//求餘數是否為0 { b = false;//如果為0, 將標籤設定為false break; //可以整除就跳出這個迴圈 } } if(b==true)// { v.add(i);//將符合要求的i加到集合裡 x++; // 素數個數加1 } } System.out.println("100到200中間有 "+x+" 個素數"); System.out.println("素數為:/n"+v); } }