论坛 › 数据结构与算法 › 哥德巴赫猜想的近似证明

牡丹花下死做鬼 发表于 2013-7-30 21:11:36

我很想看看甲鱼是怎么写的

番茄 发表于 2013-9-10 14:28:11

楼主加油，鱼C加油！我们都看好你哦！

岁月如歌 发表于 2013-11-15 23:55:06

混积分啦啦啦啦啦了

黑的思想 发表于 2013-11-26 08:00:36

强烈支持楼主ing……

曾拥有的方向 发表于 2014-1-26 17:50:09

真是难得给力的帖子啊。

牡丹花下死做鬼 发表于 2014-1-27 08:19:56

本帖最后由 牡丹花下死做鬼 于 2014-1-27 12:39 编辑

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

int isPrime(long int i);
int isGold(long int i);

int main()
{
                long int low,hig,temp;
                int k;
                clock_t start, finish;
                doubleduration;
star:        setbuf(stdin,NULL);
                k = 1;
                printf("please putinto low:");
                scanf("%ld",&low);
                printf("please putinto hig:");
                scanf("%ld",&hig);
               
                if(low % 2 == 0)
                {
                        if(low>=hig)
                        {
                                printf("low can not bigger than hig!\n");
                                goto star;
                        }
                        else
                        {
                                if(low <= 2)
                                {
                                        printf("low can not smaller than 2!\n");
                                        goto star;
                                }
                                else
                                {
                                        if(hig %2 ==0)
                                        {
                                        }
                                        else
                                        {
                                                printf("hig必须是偶数!\n");
                                                goto star;
                                        }
                                }
                        }
                }
                else
                {
                        printf("low必须是偶数!\n");
                        goto star;
                }
                start = clock();
                for(temp = low;temp <= hig;temp=temp+2)
                {
                        if(isGold(temp) == 0)
                        {
                                k = 0;
                                break;
                        }
                }
                finish = clock();
                duration = (double)(finish - start) / CLOCKS_PER_SEC;
                if(k == 1)
                {
                        printf("在%ld--%ld符合哥德巴赫猜想\n",low,hig);
                        printf("验证过程所用时间为%lf seconds\n", duration);
                        goto star;
                }
                else
                {
                        printf("在%ld--%ld不符合哥德巴赫猜想\n",low,hig);
                        printf("验证过程所用时间为%lf seconds\n", duration);
                        goto star;
                }
               
                return 0;
}

int isPrime(long int i)
{
        long int j;
        if(i == 2)
        {
                return 1;
        }
        if(i%2==0)
        {
                return 0;
        }
        for(j = 3;j<= sqrt(i);j = j + 2)
        {
                if(i%j == 0)
                {
                        return 0;
                }
        }
        return 1;
}

int isGold(long int i)
{
        int j;
        j = i - 2;
        if(isPrime(j)==1)
        {
                return 1;
        }
        for(j = 3;j <= i/2+1;j = j + 2)
        {
                if(isPrime(i-j)==1 && isPrime(j)==1)
                {
                        return 1;
                }
        }
       
        return 0;
}

柠“萌”圆 发表于 2014-2-7 21:27:28

#include <stdio.h>
#include <math.h>

int is_prime(int n)
{
        if (n <= 1)
                return 0;
        if (n == 2)
                return 1;
        int k = sqrt(n);
        int i;
        for (i = 2; i <= k; i++)
                if (n % i == 0)
                        return 0;
        return 1;
}

int main()
{
        int n;
        int i;
        int j;
        int flag = 0;
        printf("请输入要测试的范围: ");
        scanf("%d", &n);
        for ( j = 4; j < n; j += 2)
        {
                for (i = 2; i < j; i++)
                {
                        if (is_prime(i))
                        {
                                if (is_prime(j - i ))
                                {
                                        printf("%d = %d + %d\n", j, i, j - i);
                                        flag = 1;
                                        break;
                                }
                        }
                }
                if (!flag)
                        printf("%d不符合哥德巴赫猜想!\n", j);
                flag = 0;
        }
       
        return 0;
}

逆流杀 发表于 2014-5-25 21:20:09

love small fish

thanators 发表于 2014-5-26 19:02:45

淡定，淡定，淡定……

zhz1667 发表于 2014-5-29 11:07:37

我是VIP，我骄傲！

我要成为海贼王 发表于 2014-5-30 18:56:40

小甲鱼老师。楼主加油，鱼C加油！我们都看好你哦！

嘚嘚瑟瑟 发表于 2014-8-17 13:48:22

0

zhangzhilin 发表于 2014-8-24 10:10:40

激动人心，无法言表！

大麦田 发表于 2014-9-16 13:05:39

激动人心，无法言表！

zio1 发表于 2014-9-17 21:12:19

强烈支持楼主ing……

wangxiaohu104 发表于 2014-10-30 22:54:46

真是难得给力的帖子啊。

ccdebug 发表于 2014-10-30 23:28:59

我只是路过打酱油的。

☆回到起點 发表于 2014-11-11 17:38:05

学习一下

huangyulin0125 发表于 2014-11-12 02:47:25

强烈支持楼主ing……

chriswenwu 发表于 2014-11-14 21:43:06

楼主加油，鱼C加油！我们都看好你哦！

查看完整版本: 哥德巴赫猜想的近似证明