java求100以内的素数示例分享
投稿：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+"是素数");
}
}
}