程序分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。
程序設計:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
public class exp2{ public static void main(String args[]){ int i= 0 ; math mymath = new math(); for (i= 2 ;i<= 200 ;i++) if (mymath.iszhishu(i)== true ) System.out.println(i); } } class math { public int f( int x) { if (x== 1 || x== 2 ) return 1 ; else return f(x- 1 )+f(x- 2 ); } public boolean iszhishu( int x) { for ( int i= 2 ;i<=x/ 2 ;i++) if (x % 2 == 0 ) return false ; return true ; } } |
之前服務器之家發布過1-100之間的素數,需要的朋友可以參考一下