JAVA常見設計題目及其提高P3: 判斷 101-200 之間有多少個素數,並輸出所有素數
阿新 • • 發佈:2018-12-10
主程式碼
/* * 3、 判斷 101-200 之間有多少個素數,並輸出所有素數 */ public class P3 { private int a; public P3() { super(); // TODO Auto-generated constructor stub } public P3(int a) { super(); this.a = a; } public int getA() { return a; } public void setA(int a) { this.a = a; } public int PanDuan(int b) { boolean flag=true; for(int i=2;i<b;i++) { if(b%i==0) { flag=false; break; } } if(flag&&b!=1) { return 1; } else return 0; } }
測試程式碼
public class T3 {
public static void main(String[]args) {
int s=0;
P3 p=new P3();
for(int j=101;j<=200;j++) {
p.PanDuan(j);
if(p.PanDuan(j)==1) {
System.out.println(j);
s++;
}
}
System.out.println("素數個數有:"+s);
}
}