程序分析:判斷素?cái)?shù)的方法:用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù)),如果能被整除, 則表明此數(shù)不是素?cái)?shù),反之是素?cái)?shù)。
程序設(shè)計(jì):
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 ; } } |
之前服務(wù)器之家發(fā)布過(guò)1-100之間的素?cái)?shù),需要的朋友可以參考一下