您的位置:首页 > 其它

【程序2】判断101-200之间有多少个素数,并输出所有素数。

2011-10-30 22:57 495 查看
程序分析:判断素数的方法:用一个数分别去除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;
}
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  math string class
相关文章推荐