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

题目：求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.  } 
30. } 

方法二：

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.  } 
16. }