欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求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+" ");
			
			}
		}

	}

}

以上是我的想法。有些笨拙。欢迎大家评论交流想法。

相关标签: Java 算法