java經(jīng)典問題算法大全

1、JAVA經(jīng)典問題算法大全【程序1】題目：古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數(shù)為多少？1.程序分析：兔子的規(guī)律為數(shù)列1123581321....publicclassRabbitpublicstaticfinalintMONTH=15publicstaticvoidmain(String[]args)longf1=1Llongf2=1Llon

2、gff(inti=3iMONTHi)f=f2f2=f1f2f1=fSystem.out.print(“第“i“個月的兔子對數(shù):“)System.out.println(““f2)【程序2】題目：判斷101200之間有多少個素數(shù)，并輸出所有素數(shù)。1.程序分析：判斷素數(shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除，則表明此數(shù)不是素數(shù)，反之是素數(shù)。publicclassPrimepublicstaticintcount=0pu

3、blicstaticvoidmain(String[]args)f(inti=101i200i)booleanb=true默認此數(shù)就素數(shù)f(intj=2j=Math.sqrt(i)j)if(i%j==0)b=false此數(shù)不是素數(shù)breakif(b)countSystem.out.print(i““)System.out.println(“n素數(shù)的個數(shù)：“count)publicclassPrimepublicintcount=0pub

4、licvoidprime(intmintn)f(inti=mi=ni)booleanb=truef(intj=2jMath.sqrt(i)j)if(i%j==0)b=falsebreakif(b)countSystem.out.print(““i)System.out.println()System.out.println(“素數(shù)的個數(shù)是：“count)publicstaticvoidmain(String[]args)System.o