（java编程）输出1000以内的所有质数

最新推荐文章于 2021-06-23 16:51:28 发布

原创最新推荐文章于 2021-06-23 16:51:28 发布 · 1.7w 阅读

24 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java编写的简单素数生成算法，该算法通过双重循环遍历1到1000之间的所有整数，检查每个数是否为素数，并打印出来。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。

public class prime1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i,j;
		int num;
		for(i=1;i<=1000;i++)
		{
			for(j=2;j<i;j++)
			{
				if(i%j==0)
					break;
			}
		
			if(i==j)
				System.out.print(j+" ");
			
		}
	}

}