java求100以内的素数示例分享
更新时间:2014年03月05日 14:55:13 投稿:zxhpj
素数是指因数只有1和本身的数字,这篇文章主要介绍了java求100以内的素数示例,需要的朋友可以参考下
题目:求100之内的素数
方法一:
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;
}
}
方法二:
public class Ex27 {
public static void main(String args[])
{
int sum,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+"是素数");
}
}
}
相关文章
springboot项目部署在linux上运行的两种方式小结
这篇文章主要介绍了springboot项目部署在linux上运行的两种方式小结,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2021-07-07


最新评论