求100以内全部素数。
程序员文章站
2024-03-15 15:53:29
...
⭐质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。换句话说就是该数除了1和它本身以外不再有其他的因数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。
⭐最小的质数是2。
public class primeNumber {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (i==2 || i==3 || i==5 || i==7) {
System.out.print(i+" ");
continue;
}
if (i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0) {
System.out.print(i+" ");
}
}
}
}
以上是我的想法。有些笨拙。欢迎大家评论交流想法。