求100以内的所有素数

最新推荐文章于 2022-11-27 15:59:11 发布

原创最新推荐文章于 2022-11-27 15:59:11 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J#

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于找出1到100之间的所有素数。通过遍历每个数并检查其是否能被2到该数一半范围内的任何数整除来实现素数的判断。

素数：指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。


public class Demo {
	public static void main(String[] args) {
		int i = 2;
		while(i<100){
				boolean flag = true;
				for(int j=2;j<i/2+1;j++){
					if(i%j==0){
						flag = false;
						break;
					}
				}
				if(flag){
					System.out.println(i);
				}
				i++;
		}
	}
}