判断101-200 之间有多少个素数,并输出所有素数。
//判断素数的方法:用一个数分别去除2 到sqrt(这个数),如果能被整除,
// 则表明此数不是素数,反之是素数。
public class sushu14 {
public static void main(String[] args) {
int a = 0;//素数总数,后面太杂了
for (int i = 101; i < 200; i++) {
int k = 0;
for (int j = 2; j <=Math.sqrt(i); j++) { //第二条件不带 = 会有很多错误
if (i % j == 0) {
k = 1;
break;
}
/*else{
System.out.println(i+"\t");
a=a+1;
break;
}*/ //沙雕操作
/*if(j>i)
System.out.println("111");
else
System.out.println();*/ //摘来只能做计数用
}
if (k == 0) {
a = a + 1;
System.out.println(i);
}
//k=0; 如果在第一个for前定义了,别忘带
}
System.out.println("101-200之间素数的个数是:"+a);
}
}
干净的代码
public class sushu14 {
public static void main(String[] args) {
int a = 0;//素数总数,后面太杂了
for (int i = 101; i < 200; i++) {
int k = 0;
for (int j = 2; j <=Math.sqrt(i); j++) { //第二条件不带 = 会有很多错误
if (i % j == 0) {
k = 1;
break;
}
}
if (k == 0) {
a = a + 1;
System.out.println(i);
}
}
System.out.println("101-200之间素数的个数是:"+a);
}
}