【Java】打印100以内所有素数

最新推荐文章于 2022-01-02 19:41:55 发布

原创最新推荐文章于 2022-01-02 19:41:55 发布 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用双重循环结构实现的素数判断算法。该算法从99递减至2，利用内部循环检查每个数是否为素数，并打印所有找到的素数。特别地，文章还指出了1也是一个素数。

public interface test49 {
	public static void main(String args[]) {
		int i = 0,a = 0;    //i也可以通过手动输入判断任意范围内的素数	
		for(i = 99; i > 1; i--)
		{
			int flag = 1;    //设立旗帜
			for(a = 2; a < i; a++)
			{
				if(i%a == 0)
				{
					flag = 0;
					break;    //一旦发现不是素数就可以结束判断跳出该循环，判断下一个数字
				}
			}
			if(flag == 1)    //如果经过上一个if判断后，flag未变化则可以确定为素数
				System.out.println(i);
		}
		System.out.println("1");    //1也为素数
	}

}