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;
 }
}