java输出1,000,000之内的所有素数
找出素数
for(n=3;n<=1000000;) {
for(i=2;i<n;i++) {
if(n%i= =0) break;
if(i= =n-1) {
su[count]=n;
count++;
}
}
n+=2;
}
加二是因为从3开始奇数有可能是素数,第一个循环遍历1000000个数,第二个循环看它是不是素数。
规范输出
System.out.print(“2 “);
for(n=0,i=2;n<count;n++) {
System.out.printf(”%-7d”,su[n]);
if(i%10==0) System.out.println( );
i++;
}