public class Test{
	  public static void main(String[] args) {
		   int i,j;
		   int num;
		   for(i=1;i<=1000;i++){    //逐个遍历自然数
			    for(j=2;j<i;j++){
				      if(i%j==0)       //质数判断条件
					      break;}
			    if(i==j)
				    System.out.print(j+" ");	
		   }
	  }
}

 

当i=2到i=1000,如果i被2到i-1的数整除,则i不是素数,不进行输出。否则输出。