JAVA之简单编程练习

Posted 2021-02-16 rr-sunrise

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

解决思路：递归方法解决，兔子的规律为数列1,1,2,3,5,8,13,21...

 1 public class main {
 2     public static void main(String[] args){
 3         int n;
 4         Scanner sc = new Scanner(System.in);
 5          n = sc.nextInt();
 6         for(int i=1;i<=n;i++){
 7             System.out.println("第"+i+"个月兔子的数量是"+fun(i));
 8         }
 9         
10     }
11     private static int fun(int n){
12         if(n==1||n==2){
13             return 1;
14         }else{
15             return fun(n-1)+fun(n-2);
16         }
17     }
18 
19 }

程序运行结果：

 

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

我的代码：

public class main {
    public static void main(String[] args){
        int i,m,n,num;
        m=101;
        n=200;
        num=0;
        int a[];
        a=new int[1000];
        for(i=m;i<=n;i++){
            int flag=0;
            for(int j=2;j<=i/2;j++){    
                if(i%j==0){
                    flag = 1;
                    break;
                    
                }                
                }
                if(flag==0){
                    a[num]=i;
                    num++;                    
                
            }
            
        }
        System.out.println(num);
        for(int j=0;j<num;j++){
            System.out.println("素数："+a[j]);
        }
        
    }

}

程序运行结果：

 

示例代码：

public class main{
    public static void main(String[] args){
        int m = 101;
        int n = 200;
        int count = 0;
        //统计素数个数
        for(int i=m;i<n;i++){
            if(isPrime(i)){
                count++;
                System.out.print(i+" ");
                if(count%10==0){
                    System.out.println();
                }
            }
        }
        System.out.println();
        System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
    }
    //判断素数
    private static boolean isPrime(int n){
        boolean flag = true;
        if(n==1)
          flag = false;
        else{
            for(int i=2;i<=Math.sqrt(n);i++){
            if((n%i)==0 || n==1){
                flag = false;
                break;
            }
             else
               flag = true;
          }
        }
        return flag;
    }
}

程序运行结果：