质数的快速验证

发布网友发布时间：2022-04-23 17:42

共4个回答

热心网友时间：2023-10-11 12:32

除了1（1不是质数也不是和数）.2和5以外，最后一位数是0,2,4,5,6,8的肯定不是质数
然后结尾是1,3,7,9的各位相加如果是三的倍数，也不是质数
（其实这只是把含有2.3.5的因数的排除，因为这三个有规律可循）
剩下的不能快速判断的，记做a吧，a开根号，然后把开根号所得的数取整数b，用a去除所有小于b的质数，如果能整除，a是和数，如果小于b的所有质数都不能整除，a就是质数了

热心网友时间：2023-10-11 12:32

质数是无法快速验证出来的

热心网友时间：2023-10-11 12:33

质数不能快速验证

热心网友时间：2023-10-11 12:33

个人认为只要分别试一下，。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com