筛选法查找100以内的素数

最新推荐文章于 2025-01-13 21:08:19 发布

chyang1999

最新推荐文章于 2025-01-13 21:08:19 发布

阅读量973

点赞数

CC 4.0 BY-SA版权

分类专栏： Java杂记

本文链接：https://blog.youkuaiyun.com/chyang1999/article/details/77062909

Java杂记专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种通过筛选法寻找素数的方法，并提供了一个具体的Java实现案例。筛选法通过逐个筛除已知素数的倍数来确定一定范围内哪些数是素数。文中给出的代码实现了从2到100之间的素数筛选过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

所谓筛选法，是指从小到大筛去一个已知素数的所有倍数。（这是我第一次听说筛选法）

例如：

根据2，我们可以筛去4,6,8,...,98,100等

根据3，我们可以筛去9,15,...,99等（6和12已经被筛去）

根据5，......

package com.cao.test;

public class Example_2 {

	public static void main(String[] args) {
		int[] a = new int[101];
		int i,j;
		for(i=1; i<101;i++)
		{
			a[i]=1;	//作为标记，1为素数，0为非素数
		}
		for(i=2;i<101;i++)
		{
			if(a[i] != 0)	//a[i]为素数
			{
				for(j = i+i;j<101;)
				{
					if(j%i==0)
					{
						a[j]=0;	//将该素数的倍数标记为0
					}
					j = j+i;
				}
			}
		}
		for(i=2;i<101;i++)
			if(a[i]!=0)	//所有不为0的都是素数
				System.out.println(i);

	}

}