public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
boolean[] is=new boolean[100];
for(int i=0;i<is.length;i++)
{
is[i]=true;
}
for ( int i=2; i<is.length; i++ )
{
if ( is[i] ) //prime[x]为true表示x为素数
{
for ( int k=2; i*k<is.length; k++ )
//令i*1,i*2,一直到i*k<is.length的数全为fause,即非素数
{
is[i*k] = false;
}
}
}
for ( int i = 2; i<is.length; i++ )
{
if ( is[i] )
{
System.out.print(i+" ");
}
}
System.out.println();
}
}
思想:
但凡在给定的范围内,某个数是除了1和它本身的倍数,还是其他数的倍数,他就不是素数。
用15-22行的代码表明