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

来源:互联网 发布:大数据导论下载 编辑:程序博客网 时间:2024/05/28 06:07
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+" ");    }    }}
0 0
原创粉丝点击