public class Text01 {
//10000中最大的质数是多少?
public static void main(String[] args) {
boolean b;// 用布尔变量来判断是否为质数
int max = 0;
for (int i = 3; i < 10000; i++) {
b = true;
// 判断一个数是否是质数只需判断该数的平方根以内的数
// 例如8=2*4,当判断4时,8=4*2,跟前面重复
int k = (int) Math.sqrt(i);
// 内层循环为除数,除数小于等于被除数的平方根
for (int j = 2; j <= k; j++) {
// 当被除数能除尽除数时(即余数为0时)结束内层循环,即可判断这个数不是质数,返回继续执行外循环
if (i % j == 0) {
b = false;
break;
}
}
if (b) {
if (i > max) {
max = i;// 求最大值
}
}
}
System.out.println(max);
}
}
(蓝桥杯 java) 求10000中最大的质数是多少?
最新推荐文章于 2023-01-28 19:09:18 发布