江门市建设工程备案网站,dede网站seo,企业年报系统官网,北京app开发定制公司7-16 验证“哥德巴赫猜想” #xff08;20 分) 数学领域著名的“哥德巴赫猜想”的大致意思是#xff1a;任何一个大于2的偶数总能表示为两个素数之和。比如#xff1a;24519#xff0c;其中5和19都是素数。本实验的任务是设计一个程序#xff0c;验证20亿以内的偶数都可以…7-16 验证“哥德巴赫猜想” 20 分) 数学领域著名的“哥德巴赫猜想”的大致意思是任何一个大于2的偶数总能表示为两个素数之和。比如24519其中5和19都是素数。本实验的任务是设计一个程序验证20亿以内的偶数都可以分解成两个素数之和。
输入格式 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。
输出格式 在一行中按照格式“N p q”输出N的素数分解其中p ≤ q均为素数。又因为这样的分解不唯一例如24还可以分解为717要求必须输出所有解中p最小的解。
输入样例 24 输出样例 24 5 19
代码如下
#includestdio.h
#includemath.h
int prime(int n)
{int i,flag1;if(n2) return 0;else {for(i2;isqrt(n);i){if(n%i 0){flag0;break;}}}if(flag1) return 1;else return 0;
}
int main()
{int n,i,j,k0;scanf(%d,n);for(i2;in;i){if(prime(i)){if(prime(n-i)){printf(%d %d %d,n,i,n-i);goto loop;}}}loop:return 0;
}
