C语言的编程题目
编写一个程序,验证哥德巴赫的猜想:任一个不小于6的偶数可以表示为两个素数之和;例如:8=3+5,10=5+5,12=5+7
程序代码:
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> bool isPrime(int n) { int i; for (i = 2; i * i <= n; i++) { if(0 == n % i) return false; } return true; } int main(void) { int n,i; printf("请输入一个不小于6的偶数: "); scanf("%d",&n); for (i = 2; i <= n / 2; i++ ) if (isPrime(i) && isPrime(n - i)) printf("%d = %d + %d\n",n,i,n-i); system("pause"); }