偶数分解
歌德巴赫猜想:任何一个大于六的偶数可以拆分成两个质数的和,打印出所有的可能
输入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));
}
}