题目:判断101-200之间有多少个素数,并输出所有素数。程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
1 回答
已采纳
阿旭_
TA贡献217条经验 获得超353个赞
public class Test35 {
public static void main(String[] args) {
/* 判断101-200之间有多少个素数 */
for (int i = 101; i <= 200; i++) {
boolean isFlag = true;// true:是素数,false:不是素数
/* 判断素数的方法:用一个数分别去除2到sqrt(这个数) */
for (int j = 2; j <= Math.sqrt(i); j++) {
/* 如果能被整除,则表明此数不是素数,反之是素数。 */
if (i % j == 0) {
isFlag = false;
break;
}
}
/* 输出所有素数 */
if (isFlag) {
System.out.print(i + " ");
}
}
}
}
添加回答
举报
0/150
提交
取消
