求纯质数和合数的概念的合数

来源：蜘蛛抓取(WebSpider) 时间：2018-01-30 14:55 标签： 质数和合数的定义
【图文】质数与合数_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
质数与合数
大小：798.00KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢求问一下：怎么判断一个数是质数还是合数？【数学吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：434,665贴子：
求问一下：怎么判断一个数是质数还是合数？收藏
这里是初中生、、、经常看到很大的数字要开根号结果愣住、、、计算机神马的帮不上忙而且我也不喜欢计算机、数字要是四位数或以上就头痛、求各位高手教一个方法判断一下、最好简洁明了易懂的、、、判断起来快速一点的、、、呃谢谢！
香港教育大学于2017年QS世界大学学科排名,教育学科位列亚洲第二,全球十三.
3楼...回心转意喜欢计算机就可以解决..
欧几里得辗转相除法
考试不会考你人肉开根号(都是很简单的数字吧)
你早晚会喜欢计算机的。。。
一个多位数可以一起相加 得到的数拿除。
其实一般考试作业中要开根号的数不会特别大吧，如果是很大，肯定是几个根号相乘的，在它们相乘之前，就分解质因数。另外，LZ至少要记住100以内的所有质数。
对了，从标题来说，判断一个数是不是质数没有找到一个现有计算机下多项式的算法，总之就是很难的问题了
如果只是4位数左右的话应该好解决啊。先用整除性的一些性质判断哈能不能被一些常见的小质数整除（比如偶数除2，所有位相加能被3整除，0、5结尾被5整除之类的）；然后再用大一点的质数去试，试到目标数的平方左右的大小就OK啦（打个比方，比如147，假设如果试到了11它还不能被任何之前的质数整除的话，那接下来的也不用试了；反证法：因为如果之后有的话，那个之后的数字一定得乘以11以前的某个质数才能组成147）。
如果是合数，这个数肯定是下面几种情况中的一种：是2的倍数（2除外）；是3的倍数（3除外）；是5的倍数（5除外）；是7的倍数（7除外）如果是质数，那它肯定不是1，也不是合数。既然不是合数，那他就不是2、3、5、7的倍数。
费马方法，先加上m^2，再开方看能不能开出整数，如果能开出来整数n，那么原来的数就有分解(n-m)(n+m)了，否则换个更大的m，如果试了很多次都开不出来整数，那么原来的数就是质数。
登录百度帐号推荐应用什么是纯质数_百度知道
什么是纯质数
去掉最高位。。，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数纯素数是这样定义的：一个素数
采纳率：59%
来自团队：
为您推荐：
其他类似问题
质数的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。素数普遍公式_百度百科
声明：百科词条人人可编辑，词条创建和修改均免费，绝不存在官方及代理商付费代编，请勿上当受骗。
素数普遍公式
2000多年前欧几里德在证明素数无穷多。但是没有给出素数构造的公式，利用埃拉特斯特尼筛法转换，可以构成一个公式。
素数普遍公式公式
素数普遍公式目录
2二、素数普遍公式
2000多年前在证明素数无穷多时就埋下了寻求素数普遍公式的伏笔，以为首的直觉主义学派认为：“你没有给出第n个素数是如何构造的，就不能算是好的证明”。2000多年来，数论学最重要的一个任务，就是寻找素数普遍公式，为此，一代又一代数学精英，耗费了巨大的心血，始终未获成功。曾想用他的ζ函数数的“零点”来逼近素数普遍公式，至今未获成功。也有人反向思考，用素数普遍公式逼近“零点”来解决。在1900年的上说：对黎曼公式进行了彻底讨论之后，或许就能够严格解决哥德巴赫问题和孪生素数问题。实际在哲学上，只要有一个明确的定义，就应该有一个公式[1]
2、素数普遍公式
公元前250年同样是古希腊的数学家提出一种：
（一）“要得到不大于某个自然数N的所有，只要在2---N中将不大于
的素数的倍数全部划去即可”。
（二）将上面的内容等价转换：“如果N是合数，则它有一个因子d满足1&d≤
”。（《基础数论》13页，U杜德利著，上海科技出版社）。.
（三）再将（二）的内容等价转换：“若自然数N不能被不大于
的任何素数整除，则N是一个素数”。见（代数学辞典[上海教育出版社]1985年。屉部贞世朗编。259页）。
（四）这句话的汉字可以等价转换成为用英文字母表达的公式：
表示顺序素数2，3，5，,,,,。
，则N是一个素数。
（五）可以把（1）等价成为用组表示：
由于（2）的模
两两互素，根据(中国剩余定理）知，（2）在
范围内有唯一解。
例如k=1时，
，解得N=3，5，7。求得了（3，
）区间的全部素数。
，解得N=7，13，19；
，解得N=5，11，17，23。求得了（5，
）区间的全部素数。
317; 3713; 4319
11; 4117; 472329求得了（7，
）区间的全部素数。
由孙子定理知，（1）式和（2）式在
范围内有(2-1)(3-1)（5-1）....(
两式的本质是从
中除去pm（m〉1)的，这一点与埃拉托塞不同，埃氏筛是用
以内的合数，剩下的就是
以内的素数了。
例如用2，3，5，去筛49以内的合数，剩下的就是（7，
）区间的素数了。但是，（1）（2）式是用
以内的pim（i≤k)形的数，连同模
也筛掉了。
对于由4开始的所有的K 都是对的。例如，
&2×3×5，
&2×3×5×7。从11开始都是这样了。（参见[数学欣赏]汉斯拉德海著220页“数30的一个性质”北京出版社1981.6）所以，若K≥4时，（1）（2）式的计算结果只能取
以内的值才是素数。
　　仿此下去可以一个不漏地求得任意给定数以内的全部素数。求得了（11，
）区间的全部素数。 共有（2-1）×（3-1）×（5-1）×（7-1）=48个解。 小于11平方的解。
3,孪生素数问题
　公式　[2]
孪生素数有一个十分精确的普遍公式，利用素数判定法则：“若自然数
都不能被不大于
的任何素数整除，则
是一对素数，称为孪生素数。这一句话用数学语言表达就是：
存在一组自然数
表示顺序素数2，3，5，....。
是一对孪生素数。
上式可以用同余式组表示：
......(5)。
由于（2）式的模
两两互素，根据孙子（中国剩余）定理，对于给定的b值,（2）式在
范围内有唯一的解。
例如，k=1时，
，得知3与3+2，5与5+2是两对孪生素数。从而得到了
区间的全部孪生素数。
=5，11，17。17&
，得知11与11+2，17与17+2是孪生素数对，从而得到
区间的全部孪生素数。
　　推论　孪生素数猜想就是要证明（4）式或者（5）式在k值任意大时都有小于
．百度文库．1999-02[引用日期]
．百度文库．2000-01[引用日期] 上传我的文档
 下载
 收藏
粉丝量：44
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
素数和合数
下载积分：30
内容提示：素数和合数
文档格式：PDF|
浏览次数：311|
上传日期： 06:18:09|
文档星级：
全文阅读已结束，如果下载本文需要使用
 30 积分
下载此文档
该用户还上传了这些文档
素数和合数
关注微信公众号

我要回帖

更多关于 质数和合数的定义 的文章

 

随机推荐