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

时间:2022-05-13 06:20:22

题目:求100之内的素数

方法一:

  1. package airthmatic; 
  2.   
  3. public class demo8 { 
  4.  /** 
  5.  * 素数是指因数只有1和本身的数字 
  6.  * @param arg 
  7.  */ 
  8.  public static void main(String arg[]) 
  9.  { 
  10.  for(int i=1;i<=100;i++) 
  11.  { 
  12.   if(find(i)) 
  13.   System.out.print(i+" "); 
  14.  } 
  15.  }  
  16.  /** 
  17.  * 1-n个自然数中的素数 
  18.  * @param n 
  19.  * @return 
  20.  */ 
  21.  public static boolean find(int n) 
  22.  { 
  23.  for(int i=2;i<=Math.sqrt(n);i++) 
  24.  { 
  25.   if(n%i==0) 
  26.   return false
  27.  } 
  28.  return true
  29.  } 

方法二:

  1. public class Ex27 { 
  2.  public static void main(String args[]) 
  3.  { 
  4.  int sum,i; 
  5.  for(sum=2;sum<=100;sum++) 
  6.  { 
  7.   for(i=2;i<=sum/2;i++) 
  8.   { 
  9.   if(sum%i==0) 
  10.    break
  11.   } 
  12.   if(i>sum/2) 
  13.   System.out.println(sum+"是素数"); 
  14.  } 
  15.  }