歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。(其实这是个C二级考试的模拟试题)

匿名网友 匿名网友 发布于: 2015-08-30 00:00:00
阅读 87 收藏 0 点赞 0 评论 0

#include “stdafx.h”
#include “math.h”
int main(int argc, char* argv[]) {
 int Even=78, Prime1, Prime2, Tmp1, Tmp2;
 for(Prime1=3; Prime1<=Even/2; Prime1+=2) {
  for(Tmp1=2,Tmp2=sqrt(float(Prime1)); Tmp1<=Tmp2 && Prime1%Tmp1 != 0; Tmp1++);
  if(Tmp1<=Tmp2) continue;
  Prime2 = Even-Prime1;
  for(Tmp1=2,Tmp2=sqrt(float(Prime2)); Tmp1<=Tmp2 && Prime2%Tmp1 != 0; Tmp1++);
  if(Tmp1<=Tmp2) continue;
  printf(“%d=%d+%dn”, Even, Prime1, Prime2);
 }
}

评论列表
文章目录