数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: lusishun

猜想:中国素数只有有限个。

[复制链接]
 楼主| 发表于 2015-12-29 20:27 | 显示全部楼层
红树 发表于 2015-12-29 10:50
很难找到第六素数

除了3, 13, 17, 43, 83六个,
   网友 奇数的世界找的这 499, 653, 1129, 3343, 3529, 5779, 5783, 7229八个是不是吧?
   我一直想验证,但是用笔及心算很难,您有什么办法验证 ?
发表于 2015-12-29 22:28 | 显示全部楼层
lusishun 发表于 2015-12-29 17:53
313,383都不是,193是吧?

你说的都不是,只有我说的那几个是。手工计算极为麻烦,而且很容易出错。
发表于 2015-12-29 22:31 | 显示全部楼层
lusishun 发表于 2015-12-29 20:27
除了3, 13, 17, 43, 83六个,
   网友 奇数的世界找的这 499, 653, 1129, 3343, 3529, 5779, 5783, 7229 ...

我用编程得来的,不需要验证,只要我程序编得没错就行。如果你看得懂程序,我可以将源程序给你。
发表于 2015-12-29 22:35 | 显示全部楼层
源程序:
#include "stdafx.h"
#include "stdio.h"
#include "math.h"

bool isprime(int n)
{
        int i;
        for(i=2;i<(int)(sqrt((float)n)+1.0);i++)
        {
                if(n%i==0){return 0;}
        }
        return 1;
}
int isjprime(int i)
{
        int j=1,prime,on,jprime=0;
        if(isprime(i))
        {
                prime=i;
                on=prime;
                while(j<6*i)
                {
                        on=on*5+1;
                        while(on%2==0)
                        {
                                on/=2;
                        }
                        if(on==prime)
                        {
                                jprime=prime;
                                break;
                        }
                        j++;
                }
            if(jprime!=0)
                {
                        printf("jprime=%d\n",jprime);
                        return jprime;
                }
        }
        return 0;
}
int _tmain(int argc, _TCHAR* argv[])
{
        int i, n;
        for(n=0;n<10000;n++)
        {
                i=2*n+1;
                isjprime(i);       
        }
        getchar();
        return 0;
}
这个程序应该是没错的。因为3, 13, 17, 43, 83最开始就直接得出来了,一点都没错,我想后面的就不可能有错了。
发表于 2015-12-29 23:46 | 显示全部楼层
本帖最后由 任在深 于 2015-12-29 23:49 编辑

鲁老师贪天之功为己有?羞不羞也?!
而且自命“中国”素数?
而且还只有几个?
而且,,,
而且??????????

注意!
         中国的素数与宇宙同在!
发表于 2015-12-30 07:29 | 显示全部楼层
499, 653, 1129, 3343, 3529, 5779, 5783, 7229,是反例吗?
 楼主| 发表于 2015-12-30 07:50 | 显示全部楼层
奇数的世界 发表于 2015-12-29 14:35
源程序:
#include "stdafx.h"
#include "stdio.h"

我不怀疑您的程序,我是想通过手工验证,享受,欣赏您的成果,
 楼主| 发表于 2015-12-30 07:50 | 显示全部楼层
奇数的世界 发表于 2015-12-29 14:35
源程序:
#include "stdafx.h"
#include "stdio.h"

我不怀疑您的程序,我是想通过手工验证,享受,欣赏您的成果,
 楼主| 发表于 2015-12-30 08:05 | 显示全部楼层
奇数的世界 发表于 2015-12-29 14:35
源程序:
#include "stdafx.h"
#include "stdio.h"

1.这程序很宝贵,我不懂了,
2.目前7229为最大的,是您的记录,
3.499,653,我在验算过程中,见到了499,653,
4.是不是,在过程中还有,您还可再找找。
5.乘以5加1算一步,除以2算一步,这样找到7229,需要多少步。
6,您就等着谁找到之后,您验证就行了,别太累了。
 楼主| 发表于 2015-12-30 08:09 | 显示全部楼层
任在深 发表于 2015-12-29 15:46
鲁老师贪天之功为己有?羞不羞也?!
而且自命“中国”素数?
而且还只有几个?

中国素数  ,在大家的努力下,越来越多,目前最大的是7229,    有兴趣的话,您也找一个吧,
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-29 08:33 , Processed in 0.108124 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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