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