软件编程
位置:首页>> 软件编程>> java编程>> java求100以内的素数示例分享

java求100以内的素数示例分享

作者:zxhpj  发布时间:2021-06-30 21:34:39 

标签:java,素数

题目:求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+"是素数");
}
}
}
0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com