首页 > 代码库 > *循环-04. 验证“哥德巴赫猜想”

*循环-04. 验证“哥德巴赫猜想”

 1 /* 2  * Main.c 3  * C4-循环-04. 验证“哥德巴赫猜想” 4  *  Created on: 2014年7月23日 5  *      Author: Boomkeeper 6  *****部分通过***** 7  */ 8  9 #include <stdio.h>10 11 /*判断n是否为素数的函数*/12 int isPrime(int n) {13     int j, x;14     for (j = 2; j < n; j++)15         if (n % j == 0) {16             x = 0;17             break;18         } else19             x = 1;20     return x;21 }22 23 int main() {24 25     long n, i;26 27 //    printf("请输入一个不小于6的偶数:\n");28     scanf("%ld", &n);29 30     for (i = 3; i < (n / 2); i++) {31         if (isPrime(i) != 0)32             if (isPrime(n - i) != 0){33                 //只要将第一个最小的输出就停止循环34                 printf("%ld = %ld + %ld", n, i, n - i);35                 i = n;36             }37     }38 39     return 0;40 }

 

题目链接:

http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-04