哥德巴赫猜想的近似证明

大娱乐家_╮

学习一下。。

牡丹花下死做鬼

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

番茄

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

岁月如歌

混积分啦啦啦啦啦了

黑的思想

强烈支持楼主ing……

曾拥有的方向

真是难得给力的帖子啊。

牡丹花下死做鬼

我也写了一个

#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;
                double  duration;
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;
}

柠“萌”圆

#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;
}

逆流杀

love small fish

thanators

淡定，淡定，淡定……

zhz1667

我是VIP，我骄傲！

我要成为海贼王

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

嘚嘚瑟瑟

0

zhangzhilin

激动人心，无法言表！

大麦田

激动人心，无法言表！

zio1

强烈支持楼主ing……

wangxiaohu104

真是难得给力的帖子啊。

ccdebug

我只是路过打酱油的。

☆回到起點

学习一下

huangyulin0125

强烈支持楼主ing……