java求100以内的素数示例分享
发布时间:2016-12-28 来源:查字典编辑
摘要:复制代码代码如下:packageairthmatic;publicclassdemo8{/***素数是指因数只有1和本身的数字*@param...
复制代码 代码如下:
package airthmatic;
public class demo8 {
/**
* 素数是指因数只有1和本身的数字
* @param arg
*/
public static void main(String arg[])
{
for(int i=1;i<=100;i++)
{
if(find(i))
System.out.print(i+" ");
}
}
/**
* 1-n个自然数中的素数
* @param n
* @return
*/
public static boolean find(int n)
{
for(int i=2;i<=Math.sqrt(n);i++)
{
if(n%i==0)
return false;
}
return true;
}
}