方法一
packageairthmatic;
publicclassdemo8 {
/**
* 素数是指因数只有1和本身的数字
* @param arg
*/
publicstaticvoidmain(String arg[])
{
for(inti=1;i<=100;i++)
{
if(find(i))
System.out.print(i+" ");
}
}
/**
* 1-n个自然数中的素数
* @param n
* @return
*/
publicstaticbooleanfind(intn)
{
for(inti=2;i<=Math.sqrt(n);i++)
{
if(n%i==0)
returnfalse;
}
returntrue;
}
}
方法二
publicclassEx27 {
publicstaticvoidmain(String args[])
{
intsum,i;
for(sum=2;sum<=100;sum++)
{
for(i=2;i<=sum/2;i++)
{
if(sum%i==0)
break;
}
if(i>sum/2)
System.out.println(sum+"是素数");
}
}
}
网友评论