作业帮 > 综合 > 作业

C语言,把10-20内偶数分解为2素数之和的问题,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/17 01:42:54
C语言,把10-20内偶数分解为2素数之和的问题,
俄,本人新手……还是请高手给个答案吧,最好能给讲解一下……
我觉得哈,先计算3--20之间的素数,(素数除2以外都为奇数,要其和为偶数,必然素数不可能有2,且其他任何素数相加都为偶数,后面就不用判断)然后两两组合相加,相加和为10-20之间就输出,思路就这样,程序如下:
#include
void main()
{
int i,j;
int prime[20]; //用于存素数
int count = 0; //用于统计素数个数
for (i = 3; i < 20; i++)
{
for (j = 2; j i/2)
{
prime[count] = i; //保存素数
count++; //统计素数个数
}
}
for(i=0; i