1. 程式人生 > >【程式2】判斷101-200之間有多少個素數,並輸出所有素數。

【程式2】判斷101-200之間有多少個素數,並輸出所有素數。

程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。

public class Prime {
	public static void main(String[] args) {
		math(1,200);
	}

	public static int math(int x, int y) {//判斷x到y之間的素數
		int count = 0;	
		Vector<Integer> v = new Vector<Integer>();//集合,用來裝所有的素數 
		for (int i = x; i <= y; i++) {
			boolean flag = true;
			if(i==1){//1不是素數
				flag=false;
			}
			if(i==2){//2是素數
				flag=true;
			}
			for(int j=2;j<i;j++){	
				if(i%j==0){
					flag=false;
					break;
				}				
			}
			if(flag==true){
				v.add(i);
				count++;
			}			
		}
		System.out.println(x+"到"+y+"之間的素數是:"+v);
		System.out.println(x+"到"+y+"之間的素數個數為:"+count);
		return count;	
	}
}