c语言验证哥德巴赫猜想2000以内,C语言编程验证哥德巴赫猜想,任何大于2的偶数都是两个素数之和(100以内)...

题目：

C语言编程验证哥德巴赫猜想,任何大于2的偶数都是两个素数之和(100以内)

才学C语言,用最基础的,函数都不要用

解答：

#include 

int isPrime(int);

int main() {

\x09int n;

\x09for (n = 4; n <= 100; n += 2) {

\x09\x09int i;

\x09\x09for (i = 2; i <= n / 2; i++)

\x09\x09\x09if (isPrime(i) && isPrime(n - i)) {

\x09\x09\x09\x09printf("%d = %d +  %d\n", n, i, n - i);

\x09\x09\x09\x09break;

\x09\x09\x09}

\x09}

\x09return 0;

}

int isPrime(int n) {

\x09int i;

\x09if (n 

\x09\x09return 0;

\x09if (n == 2)

\x09\x09return 1;

\x09else

\x09\x09for (i = 2; i * i <= n; i++)

\x09\x09\x09if (n % i == 0)

\x09\x09\x09\x09return 0;

\x09return 1;

}

如果不使用函数,代码将臃肿不堪(可能超过百行),难以理解.

猜你喜欢：

1.by后面通常用什么,例如什么词性

2.自由贸易在工业革命时期的历史

3.谁有秦观的词?给几首.还有他的简介