作业帮 > 综合 > 作业

C语言 下面程序的功能是将从键盘输入的偶数写成两个素数之和

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/05 21:52:18
C语言 下面程序的功能是将从键盘输入的偶数写成两个素数之和
#include
#include
main()
{
int a,b,c,d;
scanf("%d",&a);
for(b=3;b
1 为什么要a/2
如8他可以分为3 和5,这两个数肯定一个小于8/2,一个大于8/2
所以你要把a分为2个素数和,其中一个素数肯定会小于a/2
2 判断一个数是否是素数
如16=2*8=4*4 也就是说如果16不是一个素数,它就可以分为2个数相乘,而这两个数相乘又等于16,所以判断16是否是素数,只需要用2-16的开方(也就是4)来除以16,如果都不能整除,则16就是素数.
#include
#include
main()
{
int a,b,c,d;
scanf("%d",&a); //a为要分解的偶数
for(b=3;bsqrt(b),表示它不是中途用break
else break; //来退出循环的,表示b是一个素数,如b是素数,则继续判断a-b是
for(c=2;csqrt(d)) printf("%d=%d+%d\n",a,b,d);
}
}