Java 作业数组——最小素数集

package arrey_assignement;
import java.util.Scanner;
public class Primset {
   public static void main(String [] args) {
	   Scanner sc=new Scanner(System.in);
	   int n=sc.nextInt();
	   int []numbs=new int [n];
	   for(int i=0;i<n;i++) {
		   numbs[i]=sc.nextInt();
	   }
	   int prime=2;
	   
	   for(int t=0;t<n;prime++) {
		   t=0;
		   int flag=0;//注意在这里复原标记，一个素数一个标记。
		   for(int j=0;j<n;j++) {
			  if(numbs[j]>1) { 
			   while(numbs[j]%prime==0) {
				   numbs[j]/=prime;
				  flag=1; 
			   }
			  }
			   if(numbs[j]==1) {
				  t++;   
			   }
		   }
		   if(flag==1) {
			   System.out.print(prime+" ");
		   }
	   }
		   
}
}