Question

怎样判断一个数是不是质数？

Answer 1

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
辗转相除法是判断两个数是否互质的，而不是应用在一个数上，是求两个数的大公约数。
辗转相除法的具体做法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
这是具体流程图，判断一个数是否是质数就是看它能否被除1以外的数整除。

Answer 2

判断一个数是质数还是合数,那么：
1：当这个数大于7时：就用这个数分别取除以2,3,5,7.如果这个数除以2,3,5,7都除不尽那么这个数就是质数,只要这个数能除尽2,3,5,7的任何一个数那么这个数就是合数.
2：当这个数小于等于7时你就只需要记得2,3,5,7是质数就行了.

Answer 3

常用的就是厄拉多塞筛法，具体来说要判断一个自然数n是不是质数，就用小于sqrt（n）的所有质数去除n如果都除不尽，那么这个n是质数；厄拉多塞筛法也是构造质数表的方法；如果将厄拉多塞筛法予以改进，则可以证明golgbach猜想的（9，9）命题。

Answer 4

辗转相除
的方法是判断两个数是否互质。
所以判断是不是质数是行不通的。
应该用质数去尝试，试到两个紧挨这的数的时候，还没有成功，就不要再试了，这个数就是质数。
没有其他更好的方法，要是有我就会非常非常高兴了！！^_^