本文主要是介绍java关于函数的趣闻题:角谷猜想,求亲密数,验证哥德巴赫猜想,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这道题是直接按照计算顺序来计算就ok了
上代码:
public class hello{
public static void main(String[] args){
int sum=9;
jgcx(sum);
}
public static int jgcx(int sum){//角谷猜想的具体实现
if(sum==1) return 1;
if(isEvenNum(sum)){
sum=evenHandle(sum);
}
else{
sum=oddHandle(sum);
}
System.out.println(sum);
sum=jgcx(sum);
return sum;
}
public static boolean isEvenNum(int sum){//判断是偶数还是奇数
if(sum%2==0) return true;
else return false;
}
public static int evenHandle(int sum){//偶数的处理方法
sum/=2;
return sum;
}
public static int oddHandle(int sum){//奇数的处理方法
sum=sum*3+1;
return sum;
}
}
这道题我在计算的时候就进行了多次的优化,但是运算的效率还是不高,最开始我运行时需要大概十分钟才能找到所有的亲密数,优化过后,大概能在一分钟之内找到所有的亲密数,如果谁有更好的优化方式,请一定告知,谢谢
上代码:
public class hello{
public static void main(String[] args){
for(int i=2;i<=3000;i++){
for(int j=2;j<=3000;j++){
if(divisor(i)==j&&divisor(j)==i&&i!=j) {
System.out.println(i+"\\"+j);
}
}
}
}
public static int divisor(int n){//一个数的所有因子的和
int divadd=0;
for(int i=1;i<=n;i++){
if((n*1.0)/i-(n/i)*1.0==0){
divadd+=i;
}
}
return divadd-n;
}
}
直接按照题意实现即可
上代码:
public class hello{
public static void main(String[] args){
gdbhcx(16);
}
public static void gdbhcx(int n){
System.out.println("eg:"+n);
for(int i=2;i<n;i++){
for(int j=i;j<n;j++){
if(i+j==n&&isPrime(i)&&isPrime(j))
System.out.println(n+"="+i+"+"+j);
}
}
}
public static boolean isPrime(int n){
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0) return false;
}
return true;
}
}
这篇关于java关于函数的趣闻题:角谷猜想,求亲密数,验证哥德巴赫猜想的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!