程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
程序设计:
代码如下 | 复制代码 |
publicclassexp2{ publicstaticvoidmain(String args[]){ inti=0; math mymath =newmath(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } classmath { publicintf(intx) { if(x==1|| x==2) return1; else returnf(x-1)+f(x-2); } publicbooleaniszhishu(intx) { for(inti=2;i<=x/2;i++) if(x %2==0) returnfalse; returntrue; } } |