給定N個隨機正整數，將其中為素數的整數輸出

給定N個隨機正整數，將其中為素數的整數輸出
例如：
輸入:[3,5,11,12]
輸出：[3,5,11]
注意:
1輸出陣列剩餘元素先後順序需要與原教
組保持一致，否則不得分。
2給出陣列中不存在重複元素，無需去重

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Randomsusu {
    public static void main(String[] args) throws IOException {
        BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
        String temp=stdin.readLine();//讀取帶空格的字串
        String[]split=temp.split(" ");//按空格分割字元
        int N=split.length;
        int []InputArray=new int[N];
        int []OutputArray=new int[N];
        for (int i = 0; i <N ; i++) {
            InputArray[i]=Integer.parseInt(split[i]);//轉為int
        }
        int flag=0;//標誌位
        int suCount=0;
        for (int i = 0; i <N; i++) {
            for(int j=2;j*j<=InputArray[i];j++)
            {
                if((InputArray[i]%j)==0)
                {
                    flag++;//如果有因數，flag+1
                    break;//有因數，直接結束內層迴圈，減少計算量
                }
            }
            if(flag==0)//表示一直沒有InputArray[i]的因數
            {
               if(InputArray[i]!=1)//1不是質數
               {
                   OutputArray[suCount]=InputArray[i];
                   suCount++;
               }
            }
            flag=0;
        }
        for (int i = 0; i < N; i++) {//也可以用i< suCount
            if(OutputArray[i]>0)//因為定義的陣列長度是N，當出現0表示其後的元素都為0，不用列印輸出
            {
                System.out.print(OutputArray[i]+" ");
            }
            else
            {
                break;
            }
        }
    }
}

結果展示

3 5 11 12
3 5 11 

1 3 5 9 7
3 5 7 

1 3 5 7 9 11 13 15 17 29 85 98 57 46
3 5 7 11 13 17 29 

17 85 69 3 2 5 
17 3 2 5