1、题目
判断101-200之间有多少个素数,并输出所有素数。
2、分析
判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
3、JAVA实现
public class Sushu {
public static void main(String[] args) {
int count = 0;
System.out.print("素数:");
for (int i = 101; i < 200; i += 2) {
boolean flag = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
count++;
System.out.print("\t" + i );
if(count%5==0) {
System.out.println("");
}
}
}
System.out.println(String.format("\n共有%d个素数", count));
System.out.printf("共有%d个素数", count);
System.out.printf("显示正负数的符号:%+d与%d%n", 99, -99);
}
}
// 素数: 101 103 107 109 113
// 127 131 137 139 149
// 151 157 163 167 173
// 179 181 191 193 197
// 199
// 共有21个素数
// 共有21个素数显示正负数的符号:+99与-99
评论区