输出前50个素数

传统方法

 import java.util.Scanner;
public class tptj {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
     int[] primes=new int [50];
     primes[0]=2;
     int cnt=1;//cnt不但表示拥有多少个素数，而且表达的是下一个素数写进来的位置
     MAIN_LOOP:
    for(int x=3;cnt

构造素数表

 import java.util.Scanner;
public class tptj {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        boolean[] isPrime=new boolean[100];
        for(int i=0;i