两种方法创建素数表
用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+" ");
}
}
}
}