Java判断101-200之间有多少个素数并输出
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
程序设计:
publicclassexp2{ publicstaticvoidmain(Stringargs[]){ inti=0; mathmymath=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; } }
之前毛票票发布过1-100之间的素数,需要的朋友可以参考一下