两种方法创建素数表

两种方法创建素数表
用Java实现素数表的创建:

第一种:判断是否能被已知的且<X的素数整除来构建前50个素数的表
import java.util.Scanner;

public class PrimeTable {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in =new Scanner(System.in);
		int [] primes =new int[50];
		primes[0]=2;
		int cnt =1;
		MainLoop:
		for(int x=3;cnt<50;x++)
		{
			for(int i=0;i<cnt;i++)
			{
				if(x%primes[i]==0)
				{
					continue MainLoop;
				}
			}
			primes[cnt++]=x;
		}
		for(int k:primes)
		{
			System.out.print(k+" ");
		}
	}

}
第二种方式
1. 令x为2
2. 将2x,3x,4x直至ax<n的数标记为非素数
3. 令为下一个没有被标记为非素数的数,重复2;直到所有的数都已经尝试完毕
import java.util.Scanner;

public class PrimeTables {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in =new Scanner(System.in);
		boolean [] primes =new boolean[100];
		for(int i=0;i<primes.length;i++)
		{
			primes[i]=true;
		}
		for(int i=2;i<primes.length;i++)
		{
			if(primes[i])
			{
				for(int k=2;i*k<primes.length;k++)
				{
					primes[i*k]=false;
				}
			}
		}

		for(int i=2;i<primes.length;i++)
		{
			if(primes[i]) 
			{
				System.out.print(i+" ");
			}
		}
	}

}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值