Java 经典算法题及答案

java：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

public class Text {
    public static void main(String[] args){
        int num1=1;int num2 =1; int num;
        int month = 10;
        for(int i=1;i<month;i++){
            if(i<3){
                System.out.println("第"+i+"个月，兔子总对数是1对");
            }else {
                num = num2;
                num2 = num1 + num2;
                num1 = num;
                System.out.println("第" + i + "个月，兔子总对数是" + num2 + "对");
            }
        }

    }
}

java：判断101-200之间有多少个素数，并输出所有素数。

分析：
1、素数一般指质数。质数是指在大于1的自然数中，除了1和它自身外,不能被其他自然数整除。
2、判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
3、例如我们要判断9是不是素数，我们就要用【9除2】除到【9除8】.

       int num = 0;
      for(int i=101;i<201;i++){
          boolean f = true;
          for(int j=2;j<i;j++){
              if(i%j == 0){
                  f=false;
                  break;
              }
          }
          if(f){
              num++;
          }

      }
       System.out.println("101-200间共有"+num+"个素数");