4-2-2 验证“哥德巴赫猜想”

题目：4-2-2 验证“哥德巴赫猜想”

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：
输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：
在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：
24
  
输出样例：
24 = 5 + 19

解答：

#include<stdio.h>
int main(){
    int N,a,b;         
    scanf("%d", &N);                            //(2, 2 000 000 000]范围内的偶数N。
    int p,q;
    p=2;                                       //从2开始，1开始没有意义；
    while(1){                                  //进入循环判断，判断是否为素数，获得最小那一组
    	a=1;
    	for (int i=2;i*i<=p;i++)
	        if(p%i==0){
	            a=0;
	            break;                         //p不是素数就跳出
	        }
    	if(a){
    		a=1;
    		q=N-p;                        
    		for (int i=2;i*i<=q;i++){
	        	if(q%i==0){
		            a=0;
		            break;                    //q不是素数就跳出
		        }
    		}
    		if(a){
    			if(p>q){
    				b=p;
    				p=q;
    				q=b;                      //使输出的p为较小一方
				}
	            printf("%d = %d + %d",N,p,q);
	            break;
        	}
		}   
		p++;                                  //保证从2开始循环验证得到最小的p
    }
    return 0;
}

读书笔记：

1. 作为数学界的三大难题之一当然时首先要读懂题目的意思以及要达到的目的；
2. 思路笔记呈上；
3. 当然我还没有那么厉害能够一下子解答出来；
4. 前期做了一些工作：比如跪求问娘寻求解题思路，找到运算规律，列出运算过程，参考大佬的解题方法和思路，最后用目前所学的表达方法一点点堆砌出来；

提交结果：

//您的支持是我更新的不竭动力！
//希望点个赞或者投个币，支持一下吧！（一键三连也可以哦）

???