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+"是素数");
}
}
}