`
xitong
  • 浏览: 6188352 次
文章分类
社区版块
存档分类
最新评论

【程序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;	
	}
}


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics