//判斷隨機整數是否是素數
//產生100個0-999之間的隨機整數，
//然後判斷這100個隨機整數哪些是素數，哪些不是？
//並把素數和合數分別放到陣列中

public class PrimeNumber {
public static void main(String[] args) {
int[] array=new int[100]; //100個隨機數陣列
int[] array1=new int[100]; //素數陣列
int[] array2=new int[100]; //合數陣列
int j=0,k=0;

// 產生一百個隨機整數
System.out.println(“100個隨機數為：”);
for(int i=0;i<100;i++){
array[i]=(int)(Math.random()*1000);
System.out.print(array[i]+”\t”);
if((i+1)%10==0)
System.out.println();
int m=array[i];

// 呼叫PrimeNumber函式
PrimeNumber number=new PrimeNumber();

// 素數函式陣列array1
if (number.ifPrime(m)) {
array1[j]=m;
j++;
}

// 合數函式陣列array2
else{
array2[k]=m;
k++;
}
}

// 列印所有素數
System.out.println(“\n列印所有素數”);
for (int i = 0; i < j; i++) {
System.out.print(array1[i]+”\t”);
if((i+1)%10==0)
System.out.println();
}

// 列印所有合數
System.out.println(“\n列印所有合數”);
for (int i = 0; i < k; i++) {
System.out.print(array2[i]+”\t”);
if((i+1)%10==0)
System.out.println();
}
}
// 判斷一個數是否是素數
public boolean ifPrime(int m){
for (int i = 2; i < m/2; i++) {
if(m%i==0)
return false;
}
return true;
}

}