c语言证明6到200以内的数,符合哥德巴赫猜想(一个大于6的偶数,可以分解成两个质数之和)。 详解谢谢

2026年09月24日 20:06
有1个网友回答
网友(1):

#include 
int isprime(int n) {
  if(n < 2) return 0;
  for(int i = 2; i <= n / 2; ++i) {
    if(n % i == 0) return 0;
  }
  return 1;
}
int main()
{
  int primes[100];
  int found;
  int count = 0;
  for(int i = 0; i <= 200; ++i) {
    if(isprime(i)) 
      primes[count++] = i;
  }
  for(int i = 6; i <= 200; i += 2) {
    found = 0;
    for(int j = 0; !found && j < count; ++j) {
      if(isprime(i-primes[j])){
        printf("%d = %d + %d\n", i, primes[j], i-primes[j]);
        found = 1;
      }
    }
    if(!found) {
      printf("%d 好像不可以分解哦\n", i);
    }  
  }
}