c语言任何一个大于6的偶数均可表示为两个素数之和,验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，…，18=7+11。 输入两...

满意答案

candel

2013.04.15

采纳率：59%    等级：11

已帮助：6974人

#include "stdio.h"

bool prime(int n) {

for(int i = 2; i < n; i++)

if(n%i==0) return false;

return true;

}

int main () {

int m, n, count = 0;

scanf("%d%d", &m, &n);

for(int i = m; i <= n; i++) {

for(int j = 2; j <= i/2; j++) {

if (prime(j)&&(i-j)) {

printf("%d=%d+%d ", i, j, i-j);

count++;

if(count%5 == 0) printf("\n");

}

}

}

return 0;

}

#include "stdio.h"

#include "math.h"

int main(void)

{

int count, i, j, k, m, n, number;

scanf("%d%d", &m, &n);

if(m % 2 != 0) m = m + 1;

if(m >= 6){

count = 0;

for(i = m; i <= n; i+=2) {

for(j = 2; j <= i/2; j++) {

number= 1;

for(k=2;k

if(j%k==0) number = 0;

for(k=2;k

if((i-j)%k==0) number = 0;

if(number == 1) {

printf("%d=%d+%d ", i, j, i-j);

count++;

if(count%5 == 0) printf("\n");

break;

}

}

}

}

}

居然是填空题，疯了……

10分享举报