判断 101-200 之间有多少个素数,并输出所有素数
package myself;
/**
* @Auther QY
* @Date 2023/12/10
*/
public class Two {
public static void main(String[] args) {
play();
}
public static void play() {
int count = 0;
for (int i = 101; i < 201; i++) {
if (isPrime(i)) {
System.out.println(i);
count++;
}
}
System.out.println("总数为" + count);
}
public static boolean isPrime(int n) {
boolean flag = true;
//i*i<=n 代替了 i<Math.sqrt(),这个返回的是一个button可能会有精度问题
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
flag = false;
break;
}
}
return flag;
}
}
判断素数的方法很多,这里写了常用的, 更多的可以看看AcWing上的