//下面程序的功能是将任一个大于2的偶数都可以表示成两个素数的和 #include <stdio.h> #include<math.h> int isprime(int n) { int i; for(i=2;i<=sqrt(n);i++) if(n%i==0)return 0; return 1; } int main() { int a,i; printf("请输入一个大于2的偶数:"); scanf("%d",&a); for(i=2;i<=a/2;i++) { if(isprime(i)&&isprime(a-i)) { printf("%d=%d+%d ",a,i,a-i); break; } } return 0; }
运行结果: