經典演算法_演算法

從經典到拓展，每日演算法練習

1.    有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第四個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少。 

分析：數列1,1,2,3,5,8,13,21,34.....

從第三個開始，每個數等於它前兩個數之和。

所以代碼如下:

import java.util.Scanner;

public class Main{ public static int tuZi(int x){
if(x==1 || x==2)
return 2;
else
return tuZi(x-1)+tuZi(x-2);
}
public static void main(String args[]){
System.out.println("請輸入月數");
Scanner scan=new Scanner(System.in);
if(scan.hasNextInt()){
int a=scan.nextInt();
System.out.println(tuZi(a));
}
scan.close();
}

}

2.判斷101-300之間有多少個素數，並輸出所有素數。 

分析：素數的判斷方法：N分別去除以2到sqrt(N)，如果能被整除， 

則表明此數不是素數，反之是素數。 然後遍曆101-300。

代碼如下：

public class Main{
public static void main(String args[]){
int t=0;
id:
for(int i=101;i<=300;i++){
for(int j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
continue id;
}
}
t++;
System.out.print(i+"  ");
}
System.out.println("素數的個數為："+t);
}
}