• 5.3哥德巴赫猜想的近似证明


    #include  <iostream>
    #include <cmath>
    using namespace std;
    
    int isPrime(int i) {//判断素数
    	int n,flag=1;
    	if(i==1) flag=0;
    	for(n=2;n<i;n++)
    		if(i%n==0) {
    			flag=0;
    			break;
    		}
    	if(flag==1)	return 1;
    	else	return 0;	
    }
    
    int isGoldbach(int a) {//判断该偶数是否符合哥德巴赫猜想
    	int i,flag=0;
    	for(i=1;i<=a/2;i++) {
    		if(isPrime(i) && isPrime(a-i)) {
    			flag=1;
    			cout<<a<<"="<<i<<"+"<<a-i<<" ";
    			break;
    		}
    	}
    	if(flag==1)	return 1;
    	else 	return 0;
    }
    
    int TestifyGB_Guess(int low,int high) {  //在某个范围内验证哥德巴赫猜想
    	int i,j=0;
    	int flag=0;
    	for(i=low;i<=high;i++)
    		if(i%2==0 &&i>2)
    			if(isGoldbach(i)) {
    				j++;
    				if(j==5) {
    					cout<<endl;
    					j=0;
    				}
    			}else {
    				flag=1;
    				break;
    			}
    	if(flag==0)
    		return 1;
    	else
    		return 0;
    } 
    
    
    
    int main() {
    	if(TestifyGB_Guess(1,100))
    		cout<<"Goldbach is right."<<endl;
    	else
    		cout<<"wrong!"<<endl;
    	return 0;
    }
    

      

    拥抱明天! 不给自己做枷锁去限制自己。 别让时代的悲哀,成为你人生的悲哀。
  • 相关阅读:
    类的继承和方法重写
    引用地址的变化
    Java中代码块执行顺序
    冒泡排序实现原理
    JSP九大内置对象
    SSH框架运行流程
    springboot + maven 整合SSM
    Maven创建项目,Index.jsp报错
    一些js在线引用文档
    excel出现虚线怎么去掉?
  • 原文地址:https://www.cnblogs.com/dd2hm/p/6780245.html
Copyright © 2020-2023  润新知