1. 程式人生 > >JAVA常見設計題目及其提高P3: 判斷 101-200 之間有多少個素數,並輸出所有素數

JAVA常見設計題目及其提高P3: 判斷 101-200 之間有多少個素數,並輸出所有素數

主程式碼

/*
 * 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);
	}

}