C语言编程之偶数分解为两个素数之和

问题描述:偶数总能表示为两个素数之和,使用C语言编程实现。

程序源码:

#include "stdio.h"
#include "math.h"
void main()
{ 
int a,b,c,d;
scanf("%d",&a);
for(b=3;b<=a/2;b+=2)
{ for(c=2;c<=sqrt(b);c++)
if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
break;
for(c=2;c<=sqrt(d);c++)
if(d%c==0) break;
if(c>sqrt(d))
printf("%d=%d+%d\n",a,b,d);
}
}

 

你可能感兴趣的:(C语言程序,C语言编程学习,C语言编程,偶数的分解)