欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-23 16:09:46
题目:求100之内的素数 方法一: package airthmatic; public class demo8 { /** * 素数是指因数只有...

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