本帖最后由 lspooooo 于 2014-8-27 16:13 编辑
public class test {
/**
* 题目:判断101-200之间有多少个素数,并输出所有素数。
* 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
* @param args
*/
public static void main(String[] args) {
int count = 0;
for(int i=100 ; i<=200 ; i++){
if(sqrt(i)){
System.out.println(i);
count ++;
}
}
System.out.println(count);
}
public static boolean sqrt(int n){
int flag = 0;
for(int i=2;i<n;i++){
flag = n % i;
if(flag == 0){
return false;
}
}
return true;
}
}
|
|