题目描述 德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对。试求6744可以分解成多少种不同的素数对。(注: A+B与B+A认为是相同素数对)

输入描述 无

输出描述 输出个数

输入样例 无

输出样例 输出个数 #include<stdio.h> int prime(int n)//制定函数判断素数 { int i; for (i = 2; i < n; i++) { if (n % i == 0) return 0; } return 1; } int main() { int k = 0, i; int n = 6744; for (i = 3; i < n / 2; i+=2) { if (prime(i) && prime(n - i))//这里自动默认等于1 k++; } printf("%d", k); return 0; }