您的位置:首页 > 其它

判断一个数是不是素数

2013-09-14 09:09 246 查看
public class PrimNumber {

/**
* @author hanxin
* 标题:判断一个数是不是素数
* 素数(质数)定义:大于1的自然数,除了1和本身没有其他约数的数(或者说只能被1和本身整除)
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
PrimNumber p=new PrimNumber();
System.out.println("Is 7 a prim number? "+p.isPrimNumber(7)+"");

}
String isPrimNumber;
public String isPrimNumber(int n)
{
if(n==1)
{
return isPrimNumber="no";
}
if(n==2)
{
return isPrimNumber="yes";
}
for(int i=2;i<=Math.sqrt(n);i++)
{
if(n%i==0)
{
return isPrimNumber="no";
}
}
return isPrimNumber="yes";
}

}


View Code
这是参考别人写的,具体检测一个数是不是素数的方法,可以查看网上一些资料。

小小程序员--一直很安静的我。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: