如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
附件2:大学生程序设计竞赛样题（更多样题参见172.24.10.6）Description著名的哥德巴赫猜想是：每个不小于6的偶数都可以表示为两个奇素数之和。例如，１６＝３＋１３＝５＋１１。下面需要你来编程验证一下哥德巴赫猜想是否正确。Input在输入的若干行数据中，每行仅有一个偶数Ｎ（６＜＝Ｎ＜＝２０００００００００）。Output你需要输出Ｎ行数据，每行以升序输出两个素数，这两个素数的和等于输入中的那个偶数，如果有多种选择，输出乘积最大的，例如Ｎ＝＝１６时，输出５１１，而不是３１３。当你发现偶数Ｎ不能拆分成两个素数时，请立刻放下手中的程序，直接到Ａ９找校长，因为你和大连东软信息学院都将名垂青史。SampleInput61620SampleOutput33511713C语言答案供参考：#include<stdio.h>#include<math.h>intis_prime(intn){intm=sqrt(n);inti;for(i=2;i<=m;++i)if(n%i==0)return0;return1;}voidmain(){intn;while(scanf("%d",&n)!=EOF){intm=n/2;if(m%2==0)--m;while(1){if(is_prime(m)&&is_prime(n-m)){printf("%d%d\n",m,n-m);break;}elsem-=2;}}}
立即下载
