/*程序2
题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。*/
class Prog2 {
public static void main(String[] args) {
System.out.println("101到200之间有"+CountDemo()+"个素数");
}
public static int CountDemo() {//定义一个静态方法
int count = 0; //把要存计数个数的变量初始化为零
for (int x = 101; x<200; x++) {
for (int y = 2;y<(x/2) ; y++) {
if (x%y==0) //判断:x从2一直除到x/2,一旦遇到能整除的数跳出循环
break;
else {
if (y==x/2-1) {// 从2一直到x/2-1不能被整除,说明这个数是素数,打印出来,并计数一次
System.out.println (x);
count++;
}
}
}
}
return count;
}
} |
|