/*
* 找出素数的算法:
* 如果n是素数,那么n必须有一个大于1且小于等于根号n的因子
* 所以只需要检测2,3,4,5,...根号n是够能整除n,如果不能,n就是素数
*
*/
public class PrimNumbers
{
public static void main(String[] args)
{
Scanner input=new Scanner(System.in);
System.out.println("enter n:");
int n=input.nextInt();
int number=2;
while(number<=n)
{
boolean isPrime=true;
for(int divisor=2;divisor<=(int)(Math.sqrt(number));divisor++)
{
if(number%divisor==0){
isPrime=false;
break;
}
}
if(isPrime)
{
System.out.println(number);
}
number++;
}
}
}
素数
最新推荐文章于 2017-04-02 02:01:40 发布