验证歌德巴赫猜想.doc
山 西 大 学 计 算 机 与 信 息 技 术 学 院
实 验 报 告
姓 名 学号 2009241032 班 级 09级计科 课程名称 高级语言程序
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
实验日期 11月12日 实验名称 验证歌德巴赫猜想 成绩 一、实验目的:
1(验证歌德巴赫猜想。
2(理解函数间的相信交互,编程练习函数的调用。
3(熟悉TC集成环境的调试函数程序的方法。
二、实验内容:
编程验证:任一个充分大的偶数(>=4),总可以分解成两个素数之和。
三、实验环境:
Turbo C 2.0 集成开发环境
四、主要算法:
#include
long pp(long a)
{long i,k;
k=sqrt(a);
for(i=2;i<=k;i++)
if(a%i==0)
return(0);
if(i>=k+1)
return(1);}
main()
{long a,i;
printf("Please input an even date(>=4).");
scanf("%ld",&a);
if(a%2!=0||a<4)
printf("Input date error!");
else
for(i=2;i<=a/2;i++)
{if(pp(i)==1)
if(pp(a-i)==1)
printf("%ld=%ld+%ld,",a,i,a-i);}
五、实验结果分析
歌德巴赫的猜想是正确的,即任意一个大于等于4的偶数都可以分解为两个
素数之和。