请问n^2-79n+1601为素数定理吗？

来源：蜘蛛抓取(WebSpider) 时间：2015-04-06 10:56 标签： rgm 79n 特装型吉姆
多位数质数的证明_百度知道
多位数质数的证明
比如在一本科普著作上看到一个质数推导公式。有会高数的人教一教吗？或者告诉我属于什么知识章节的也行，记得初中的概念，很力不从心的样子，似乎是只可以被1和它本身整除的数。在n=80的时候？现在用仅有的高二的知识。如1 3 5 7 ……这些数位较小的。可是我要怎么证，难道一个一个试着乘过去吗，得出的是1681，比较容易一眼看出是质数。但是如果是数位较大的，在n=80的时候得出的不是质数，怎么证明它是质数呐：n^2-79n+1601当然这个是错的关于质数
可以具体谈谈么。3楼的前辈谢谢1楼的您这是什么对待学术的态度哈~~既然质数已经被推到很大的位数了，也该是有方法证的吧，但是貌似不是很理解。（鞠躬）那本书上有提到过筛法？数论貌似是很复杂的纯粹数学的一部份
提问者采纳
取整，筛选法是通用的方法首先，能整除就舍弃，网上到处有30000以内的素数表，没记错的话； 最后，就是3，可以对比一下，用2去除后面的数，现在没有一个既定的公式可以求出完整的质数。 只要对一个数n开方，在excel里面处理。筛选法就是从2开始。比如先保留2;lnx，整除舍去，很快就可以得到10万以内的素数； 其次； 另外！，然后用3去除后面的数……一个整数x内的素数个数大致为x&#47，如果都不整除，拜倒，是欧拉15岁发现的，那就是素数了，不能就保留，然后看第一个不被2整除的数，后面的数除以这个数，这样无止尽的用下去，对这个整数及其以内的素数做除法
提问者评价
谢谢啊。（礼貌地鞠躬）看起来，这个筛选法是可以编程的吧。
其他类似问题
您可能关注的推广
质数的相关知识
其他2条回答
我都学完高数了也没人告诉我怎么做，你还是把注意力放在别的地方吧！
这个和高数没有直接关系，高数课本里不学这个。如果你想对质数进行深入研究，我想可以看看初等数论，不过也未必有效，但肯定比高数对这个有帮助。
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁二次多项式n~2±n+c表素数、合数的问题--《西南民族大学学报(自然科学版)》2007年02期
二次多项式n~2±n+c表素数、合数的问题
【摘要】：利用整除的性质,研究了二次多项式n~2±n+c表素数与合数的问题,给出了Beeger的多项式n~2–n+72491在0≤n≤11000时表素数的个数.
【作者单位】：
【关键词】：
【基金】：
【分类号】：O156【正文快照】：
1引言多项式特别是二次多项式表素数的问题,是数论中最基础、最重要的内容之一,有许多重要问题与猜想至今尚未完全解决[1-3].早在18世纪初,大数学家Euler等人就获得了常表素数的多项式f(n)=n2–n+17(0≤n≤16),f(n)=n2–n+41(0≤n≤40),f(n)=n2–79n+1601(0≤n≤79)等等[3].19
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【参考文献】
中国期刊全文数据库
沈明刚;[J];科学通报;1987年11期
王友菁,蒋华松;[J];南京航空航天大学学报;1999年04期
【共引文献】
中国期刊全文数据库
周科;[J];广西师范学院学报(自然科学版);2005年03期
王云葵;[J];商丘师范学院学报;2002年05期
【相似文献】
中国期刊全文数据库
阮光辉,肖义越;[J];地质科学;1981年01期
秦元勳,刘尊全;[J];科学通报;1981年07期
王修才;陆伟宣;;[J];上海师范大学学报(自然科学版);1981年01期
徐博侯;章亮炽;丁浩江;;[J];浙江大学学报(工学版);1983年04期
徐士英;;[J];浙江师范大学学报(自然科学版);1983年01期
孙德辉;;[J];宇航计测技术;1986年04期
孙德辉;[J];航空学报;1987年04期
欧阳世祥;;[J];机械强度;1987年01期
吴端恭;;[J];现代电力;1988年01期
李银田;[J];数学通报;1989年09期
中国重要会议论文全文数据库
刘启跃;王夏秋;;[A];第五届全国摩擦学学术会议论文集（下册）[C];1992年
聂晶;;[A];第9届全国核电子学与核探测技术学术年会论文集[C];1998年
保继光;陈竞一;关波;吉敏;;[A];第七届北京青年科技论文评选获奖论文集[C];2003年
侯悦;;[A];全国冶金企业计控网络化研讨会论文集[C];2003年
杨马陵;叶秀薇;;[A];新方法和新技术在地震预报中的应用暨中国东部地区震情研讨会论文摘要集[C];2004年
张旭东;曹学礼;廖佳;张辉;;[A];地理空间信息技术及其应用论坛论文集[C];2005年
哈斯;张萍;岳兴岭;庄燕美;;[A];中国地理学会2006年学术年会论文摘要集[C];2006年
高明仕;张农;窦林名;郑百生;王恺;;[A];煤炭开采新理论与新技术——中国煤炭学会开采专业委员会2006年学术年会论文集[C];2006年
刘飞;方柏山;;[A];第三届全国化学工程与生物化工年会论文摘要集（上）[C];2006年
张志伟;张杰;;[A];江苏省计量测试学会2006年论文集[C];2006年
中国博士学位论文全文数据库
戴万宏;[D];西北农林科技大学;2002年
吕菁;[D];复旦大学;2003年
包哲静;[D];浙江大学;2007年
中国硕士学位论文全文数据库
杨宪杰;[D];山西农业大学;2001年
卢卫君;[D];广西大学;2001年
孙艳春;[D];大连理工大学;2002年
李颖;[D];湘潭大学;2002年
冯锦萍;[D];太原理工大学;2003年
张万雄;[D];四川大学;2003年
解滨;[D];吉林大学;2004年
马志敏;[D];中国海洋大学;2004年
钟柳强;[D];华南师范大学;2005年
赵鲁燕;[D];河北农业大学;2005年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备74号【求助】求1~N素数个数(N&=2*10^8)_noip吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：13,436贴子：
【求助】求1~N素数个数(N&=2*10^8)收藏
我用筛法在本机上面大概算了3S左右,时间还可以接受,但是数组开到了2*10^8，在测试机上面开不了
请问一下还有没有其他比较好的能解决这个问题的办法？
素数密度不算大，把每个素数都打出来，比直接打表省很多
首先除2所有质数都是奇数可以变成1*10^8。另外把数组从bool[10^8p变成vector&bool&可以变成1.25*10^7
分块打表大概不能秒
人为去掉小质数的倍数再筛...
分块打表吧。。
rabin minner
题目链接也发下吧
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或实验二 素数问题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
实验二 素数问题
阅读已结束，如果下载本文需要使用
想免费下载本文？
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢素数探秘。一、实验目的。素数(Prime)是构造所有数的“基本材料”，犹如化..
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数学实验之素数
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口

我要回帖

更多关于 rgm 79n 特装型吉姆 的文章

 

随机推荐