java学习——实现埃氏素筛

最新推荐文章于 2024-09-13 12:09:54 发布

桃社长

最新推荐文章于 2024-09-13 12:09:54 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏：【java学习】文章标签： java 埃氏素筛

本文链接：https://blog.youkuaiyun.com/qq_43824791/article/details/90302129

【java学习】专栏收录该内容

17 篇文章

订阅专栏

博客围绕Java和埃氏素筛展开，虽未给出具体内容，但推测是关于在Java编程中运用埃氏素筛算法的相关介绍，埃氏素筛是一种用于筛选素数的经典算法，在信息技术领域有一定应用。

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

package hello;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in = new Scanner(System.in);
	
		boolean[] prime = new boolean[100];
		
		for(int i = 0;i < 100;i++) // 初始化  prime 都为 素数
		{
			prime[i] = true;
		}
		
		prime[0] = prime[1] = false;
		for(int i = 2;i*i< 100;i++)
		{
			if(prime[i])
			{
				
				for(int j = 2*i;j < 100;j+=i)
				{
					prime[j] = false;
				}
			}
		}
		
	

	}

}