输出1~1000以内素数(质数)
素数:除了1和本身,不能被任何数整除的数.
素数:除了1和本身,不能被任何数整除的数.
1不是素数也不是合数;
package day04;
public class LoopDemo {
public static void main(String[] args) {
// TODO 自动生成的方法存根
/*
* 1~1000以内素数(质数)
* 素数:除了1和本身,不能被任何数整除的数.
* 1不是素数也不是合数;
*/
for (int n = 2; n < 1000; n++) {
/*
* n:2~<1000
* 如果n能给被m:2~n/2某个数整除,就忽略n,找下一个n
* 如果找到n就输出n
*/
int m = 2;
boolean found = false;
while (m <= n / 2) {
if (n % m == 0) {
found = true;
break;
}
m++;
}
if (!found) { // 没有找到任何整除的情况
System.out.print(n + ",");
}
}
}
}