锐客网

  1. 首页 > 睿知 > >

对素数判定意义的分析

经验分享睿知

素数的定义是什么？找梅森素数当代已经很有钱意义 。梅森素数 de 意义梅森素数自古以来就是数论研究的重要内容，历史上很多伟大的数学家都专门研究过素数的这种特殊形式，关于判定 素数和卡迈克尔1号的两个问题，对于卡迈克尔数n，我认为判断这个数是否是素数判定的最快方法 。

1、什么是质数?怎么判断一个数是不是质数?质数定律什么是质数？也就是说，在所有大于1的整数中，除了1和它本身，没有别的除数 。这个整数叫质数，质数也叫素数 。这个最后的规则只是字面上的解释 。是否可以有一个代数表达式，当用字母表示的数是任意指定值时，代入的代数表达式的值都是素数？质数的分布是不规则的，而且常常令人困惑 。比如101，401 ， 601，701都是质数，但是上下的301，901都是合数 。

2 2 2 4147，3 2 3 4153那么可以有一个公式:设一个正数是n，那么n ^ 2 n 41的值一定是素数 。这个公式一直到n39 。但是在n40，公式不成立，因为40 ^ 2 40 41168141 * 41 。被称为“17世纪最伟大的法国数学家”的费马，也研究过素数的性质 。他发现，如果设Fn2 (2 n)，当n分别等于0，1，2，3，4时，Fn分别给出3 ， 5，17，257，65537，都是素数 。因为F5太大(F5)，他直接猜到FN是所有自然数的质数 。

2、如何有效地判断出一个数是 素数还是合数,举一个例子说明一下先把这个数除以2 。如果能整除，就是合数，然后除以3 。如果它能被整除 ， 它就是一个合数...直到这个数的根还能整除，就是素数 。比如10被2除，如果能整除就是合数 。再比如:11除以2，不能除尽，除以3 ， 不能除尽 。11的根是3.31，不用计算能不能被4整除 。所以11是素数 。这不是最有效的方法 。最有效的方法是欧几里德方法 。你自己检查一下 。

3、如何快速检查一个 素数的素性(算法目前确定性的素数 判定方法有很多种，如试差法、Williams法、Edelman法、Rumeli法等 。它们的应用范围是不同的 。威廉姆斯方法更适用于10 ^ 20到10 ^ 50之间的数 ， 埃德尔曼和鲁梅利方法适用于大于10 ^ 50的数 。对于32位机的数量，因为都小于10 ^ 10，所以一般用试除法来判定 。阿格拉瓦法虽然是log(n)的多项式级算法 ， 但目前只是理论上的意义根本不实用，因为它的时间复杂度是O (log (n) 12)，而且这个多项式的次数太高 。

4、判断是否为 素数?【对素数判定意义的分析】问题1:同学们好，判断C语言是否的程序是素数！你这里有几个问题:1 。头文件错误；2.printf后面没有分号；3.3.for语句中的逻辑错误；以下是我更正的:(结果正确)#includemain(){intm，k；scanf(%d ， 

    推荐阅读


    上一篇：电路分析与电子电路基础答案

    下一篇：r语言中相关性分析图,用r语言做相关性分析图