找出前50个素数，构成素数表

import java.util.Scanner;

public class Hello {

    private static Scanner in;

    public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int []primes = new int [50];//建立一个大小为50的数组来存放前五十个素数
    primes[0] = 2;
    int cnt = 1; // 数组primes的下标
    MAIN_LOOP:
    for(int x = 3;cnt < 50; x++)
    {
        for(int i = 0; i < cnt; i++)
        {
            if(x % primes[i] == 0) // x如果能整除已经存在的素数表中的素数
            {
                continue MAIN_LOOP;
            }
        }
        //都没能整除前面的素数的话，说明x此时是一个素数
        primes[cnt++] = x;
    }
    for(int k:primes)
    {
        System.out.print(k+" ");
    }
    }
}

转载于:https://www.cnblogs.com/pjc20/p/7707695.html