java素数连载系列定义boolean数组输出100之前的素数

最新推荐文章于 2021-09-01 18:59:35 发布

原创最新推荐文章于 2021-09-01 18:59:35 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 同时被 3 个专栏收录

20 篇文章

订阅专栏

循环

18 篇文章

订阅专栏

数组

4 篇文章

订阅专栏

本文介绍如何使用Java编程找出并打印出100之前的素数。通过定义boolean数组，排除倍数以找到素数。

题目：假设素数是i，把2i，3i，4*i剔除，得到前100之前的所有素数

public class PrimeofBarray {

	public static void main(String[] args) {
		boolean isPrime[]=new boolean [100];
		//初始化数组都为true
		for(int i=0;i<isPrime.length;i++)
		{
			isPrime[i]=true;
		}
		for(int i=2;i<isPrime.length;i++)
		{
			for(int n=2;n*i<isPrime.length;n++)
			{				
					isPrime[i*n]=false;				
			}
		}
		for(int i=2;i<isPrime.length;i++)
		{
			if(isPrime[i])
			{
				System.out.print(i+" ");
			}
		}
		
		

	}

}