作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 10:13:42
C语言编程验证哥德巴赫猜想,任何大于2的偶数都是两个素数之和(100以内)
才学C语言,用最基础的,函数都不要用
#include <stdio.h>

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 < 2)
\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;
}
 如果不使用函数,代码将臃肿不堪(可能超过百行),难以理解.