求某个范围内的所有素数

import java.util.*;

public class Main {
	public static void main(String args[]) {
	  Scanner input = new Scanner(System.in);
	  int n=input.nextInt();
	  int i,j;
	  int k=1;
	  int a[]=new int[10001];
	  a[1]=2;
	  int f;
	  for(i=3;i<=n;i++) {
		  f=1;
		  for(j=2;j<i;j++) {
			  if(i%j==0) {
				  f=0;
				  break;
			  }
		  }
		  if(f==1) a[++k]=i;
	
	  }
	  for(i=1;i<=k;i++) {
		  if(i%10==0)
			  System.out.println(a[i]+" ");
		  else System.out.print(a[i]+" ");
	  }
		
	
		  	     

		input.close();
	}

}