鱼C论坛

 找回密码
 立即注册
楼主: 小甲鱼

[技术交流] 哥德巴赫猜想的近似证明

  [复制链接]
发表于 2013-7-30 21:11:36 | 显示全部楼层
  我很想看看甲鱼是怎么写的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-10 14:28:11 | 显示全部楼层
楼主加油,鱼C加油!我们都看好你哦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-15 23:55:06 | 显示全部楼层
混积分啦啦啦啦啦了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-26 08:00:36 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-1-26 17:50:09 | 显示全部楼层
真是难得给力的帖子啊。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-1-27 08:19:56 | 显示全部楼层
本帖最后由 牡丹花下死做鬼 于 2014-1-27 12:39 编辑

我也写了一个
  1. #include<stdio.h>
  2. #include<math.h>
  3. #include<time.h>

  4. int isPrime(long int i);
  5. int isGold(long int i);

  6. int main()
  7. {
  8.                 long int low,hig,temp;
  9.                 int k;
  10.                 clock_t start, finish;
  11.                 double  duration;
  12. star:        setbuf(stdin,NULL);
  13.                 k = 1;
  14.                 printf("please putinto low:");
  15.                 scanf("%ld",&low);
  16.                 printf("please putinto hig:");
  17.                 scanf("%ld",&hig);
  18.                
  19.                 if(low % 2 == 0)
  20.                 {
  21.                         if(low>=hig)
  22.                         {
  23.                                 printf("low can not bigger than hig!\n");
  24.                                 goto star;
  25.                         }
  26.                         else
  27.                         {
  28.                                 if(low <= 2)
  29.                                 {
  30.                                         printf("low can not smaller than 2!\n");
  31.                                         goto star;
  32.                                 }
  33.                                 else
  34.                                 {
  35.                                         if(hig %2 ==0)
  36.                                         {
  37.                                         }
  38.                                         else
  39.                                         {
  40.                                                 printf("hig必须是偶数!\n");
  41.                                                 goto star;
  42.                                         }
  43.                                 }
  44.                         }
  45.                 }
  46.                 else
  47.                 {
  48.                         printf("low必须是偶数!\n");
  49.                         goto star;
  50.                 }
  51.                 start = clock();
  52.                 for(temp = low;temp <= hig;temp=temp+2)
  53.                 {
  54.                         if(isGold(temp) == 0)
  55.                         {
  56.                                 k = 0;
  57.                                 break;
  58.                         }
  59.                 }
  60.                 finish = clock();
  61.                 duration = (double)(finish - start) / CLOCKS_PER_SEC;
  62.                 if(k == 1)
  63.                 {
  64.                         printf("在%ld--%ld符合哥德巴赫猜想\n",low,hig);
  65.                         printf("验证过程所用时间为%lf seconds\n", duration);
  66.                         goto star;
  67.                 }
  68.                 else
  69.                 {
  70.                         printf("在%ld--%ld不符合哥德巴赫猜想\n",low,hig);
  71.                         printf("验证过程所用时间为%lf seconds\n", duration);
  72.                         goto star;
  73.                 }
  74.                
  75.                 return 0;
  76. }

  77. int isPrime(long int i)
  78. {
  79.         long int j;
  80.         if(i == 2)
  81.         {
  82.                 return 1;
  83.         }
  84.         if(i%2==0)
  85.         {
  86.                 return 0;
  87.         }
  88.         for(j = 3;j<= sqrt(i);j = j + 2)
  89.         {
  90.                 if(i%j == 0)
  91.                 {
  92.                         return 0;
  93.                 }
  94.         }
  95.         return 1;
  96. }

  97. int isGold(long int i)
  98. {
  99.         int j;
  100.         j = i - 2;
  101.         if(isPrime(j)==1)
  102.         {
  103.                 return 1;
  104.         }
  105.         for(j = 3;j <= i/2+1;j = j + 2)
  106.         {
  107.                 if(isPrime(i-j)==1 && isPrime(j)==1)
  108.                 {
  109.                         return 1;
  110.                 }
  111.         }
  112.        
  113.         return 0;
  114. }
复制代码


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-7 21:27:28 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <math.h>

  3. int is_prime(int n)
  4. {
  5.         if (n <= 1)
  6.                 return 0;
  7.         if (n == 2)
  8.                 return 1;
  9.         int k = sqrt(n);
  10.         int i;
  11.         for (i = 2; i <= k; i++)
  12.                 if (n % i == 0)
  13.                         return 0;
  14.         return 1;
  15. }

  16. int main()
  17. {
  18.         int n;
  19.         int i;
  20.         int j;
  21.         int flag = 0;
  22.         printf("请输入要测试的范围: ");
  23.         scanf("%d", &n);
  24.         for ( j = 4; j < n; j += 2)
  25.         {
  26.                 for (i = 2; i < j; i++)
  27.                 {
  28.                         if (is_prime(i))
  29.                         {
  30.                                 if (is_prime(j - i ))
  31.                                 {
  32.                                         printf("%d = %d + %d\n", j, i, j - i);
  33.                                         flag = 1;
  34.                                         break;
  35.                                 }
  36.                         }
  37.                 }
  38.                 if (!flag)
  39.                         printf("%d不符合哥德巴赫猜想!\n", j);
  40.                 flag = 0;
  41.         }
  42.        
  43.         return 0;
  44. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-5-25 21:20:09 | 显示全部楼层
love small fish
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-5-26 19:02:45 | 显示全部楼层
淡定,淡定,淡定……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-5-29 11:07:37 | 显示全部楼层
我是VIP,我骄傲!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-5-30 18:56:40 | 显示全部楼层
  小甲鱼老师。楼主加油,鱼C加油!我们都看好你哦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-8-17 13:48:22 | 显示全部楼层
0
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-8-24 10:10:40 | 显示全部楼层
激动人心,无法言表!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-9-16 13:05:39 | 显示全部楼层
激动人心,无法言表!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-9-17 21:12:19 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-10-30 22:54:46 | 显示全部楼层
真是难得给力的帖子啊。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-10-30 23:28:59 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-11-11 17:38:05 From FishC Mobile | 显示全部楼层
学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-11-12 02:47:25 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-11-14 21:43:06 | 显示全部楼层
楼主加油,鱼C加油!我们都看好你哦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 04:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表