1. 程式人生 > >練習-輸出前50個素數

練習-輸出前50個素數

void prime stat 輸出 rim out new style pan

public class Test {
    public static void main(String[] args) {
        int [] primes = new int[50];   //存放素數的數組
        primes[0]=2;   //數組的第一個素數是2
        int cnt = 1;   //標記數組裏頭存放的素數個數
        WP:    //標記第一個for循環,方便continue
        for(int x=3; cnt<50; x++)     //從3開始判斷,通過將x與數組裏的素數取余數,來判斷x是否為素數
        {
            
for(int i=0; i<cnt; i++) { if(x%primes[i]==0) { continue WP; } } primes[cnt++]=x; //將素數x存進數組primes裏頭 } for(int k : primes) //輸出primes數組裏的素數 { System.out.print(k
+" "); } } }

練習-輸出前50個素數