首页 > 代码库 > *循环-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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。