程序分析:判断素数的方法:用一个数分别去除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之间的素数,需要的朋友可以参考一下