两种方法创建素数表

两种方法创建素数表

用Java实现素数表的创建：

第一种：判断是否能被已知的且<X的素数整除来构建前50个素数的表

import java.util.Scanner;public class PrimeTable {public static void main(String[] args) {// TODO Auto-generated method stubScanner 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 stubScanner 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+" ");}}}}