/**
* @author Administrator
* 打印出100以内的素数
*/
public class PrimeNumber {
final static int N = 100;
static boolean judgePrime(int n)//判断一个数是否为素数
{
for(int i=2 ; i<n ; i++)
{
if(n%i==0)
return false;
else
continue;
}
return true ;
}
public static void main(String[] args)
{
System.out.println("\n1~100以内的素数有:");
for (int i=1 ; i<N/2 ; i++)
{
if(judgePrime(i))
System.out.print(i+" ");
}
System.out.println();
for (int i=N/2 ; i<N ; i++)
{
if(judgePrime(i))
System.out.print(i+" ");
}
}
}
运行结果:
1~100以内的素数有:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
53 59 61 67 71 73 79 83 89 97