学堂在线Java程序设计编程题第四章节

 偶数分解
歌德巴赫猜想：任何一个大于六的偶数可以拆分成两个质数的和，打印出所有的可能
输入n为偶数,输出n的所有分界可能
如输入
100
输出：
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53
 

import java.util.Scanner;
public class Main{
    public boolean IsPrime(int num){
        for(int i=2;i<=Math.sqrt(num);i++){
            if(num%i==0)
                return false;
        }
        return true;
    }

    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int EvenNum;
        int loop=3;
        EvenNum=in.nextInt();

        while(EvenNum<=6||EvenNum%2!=0)
            EvenNum=in.nextInt();

        while(loop<=EvenNum/2) {
            Main test = new Main();
            if(test.IsPrime(loop)&&test.IsPrime(EvenNum-loop))
                System.out.printf("%d=%d+%d\n", EvenNum,loop,EvenNum-loop);
            loop+=2;
        }
        in.close();
    }
 }

最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数
输入
34 8
输出
2 136

import java.util.Scanner;

/*最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数
输入
34 8
输出
2 136*/
public class Main{
    public int GCD(int num1,int num2){
        int q = 0;
        while(num2!=0){
            q = num1 % num2 ;
            num1 = num2;
            num2 = q;
        }
        return num1;
    }; //最大公因数
    public int LCM(int num1,int num2){
        int  p = GCD(num1,num2);
        return num1*num2 /p;
    };//最小公倍数

    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        int num1 = cin.nextInt();
        int num2 = cin.nextInt();
        Main m1 = new Main();
        System.out.print(m1.GCD(num1,num2));
        System.out.println(" "+m1.LCM(num1,num2));
    }
}

铺砖问题

有两种砖，分别是1*1的砖和1*2的砖，用这两种砖铺1*N的地面，问共有多少种铺法。输入为N，请输出相应的铺法数
输入：
3
输出：
3

import java.util.Scanner;

public class Main{
    public long fun(int n){
        if (n== 0)
            return 0;
        if (n == 1)
            return 1;
        if (n == 2)
            return 2;
        long n0 = 1;
        long n1 = 2;
        long res = n0;
        for (int i = 3; i <= n; i++)
        {
            res = n0 + n1;
            n0 = n1;
            n1 = res;
        }
        return res;

    }
    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        Main m = new Main();
        System.out.println(m.fun(n));
    }
}