编写程序打印出100以内的素数

最新推荐文章于 2021-02-26 21:35:44 发布

原创最新推荐文章于 2021-02-26 21:35:44 发布 · 3.5k 阅读

0 ·

CC 4.0 BY-SA版权

Java学习专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种通过编程方式判断并打印出小于100的所有质数的方法。使用了一个名为primeNum的类，该类中包含一个名为isPrimeNum的方法用于判断一个数是否为质数。主函数中通过循环调用此方法，打印出了2到100之间所有的质数。

在一般领域，对正整数n，如果用2到  
之间的所有整数去除，均无法整除，则n为质数。
质数大于等于2 不能被它本身和1以外的数整除

输出结果：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

public class primeNum {
	public static boolean isPrimeNum(int i)
	{
		boolean res = true;
		for(int j = 2; j <= Math.sqrt(i); j ++)
			if(i % j == 0)
				res = false;
		return res;
	}
	   
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("2");
		for(int i = 3; i < 101; i ++)
			if(isPrimeNum(i))
				System.out.print(" " + i);
	}

}