素数:只有1和其本身能整除的大于1的自然数称素数
有两种思路:
①创建两个变量,进行除法运算,没有余数是前提条件,如果不相等说明不是素数,若相等则是素数。
②100-1000之间的素数开方不会是整数,我们可以从算术平方根入手
public class Num {
public static void main(String[] args) {
/**
* 求100-1000之内的质数的数量
*/
int count = 0;
("100-1000之间的素数为:");
for (int i = 102; i <= 1000; i++) {
for (int k = 2; k <= i; k++) {
// 排除所有在 i=k 之前 能被k整除(余数为0)的数
if (i % k == 0 && i != k) {
break;
}
// 输出所有在 i=k 且 i%k=0的数
if (i % k == 0 && i == k) {
(" "+i);
count++;
if(count%5==0){
("\n");
}
}
}
}
("\n");
("100-1000之间的素数有"+count+"个");
}
}