如何快速判断1个数是不是质数？

2024-12-15 21:13:36

推荐回答（3个）

回答1：

判断一个数是不是质数没有比较快的方法，只有慢慢去试试。
2047：一眼就可以看出不能整除2,3,5,7。再看11,13，17,19,23,29也都不行。
因此我们可以看出2047是质数。

回答2：

判断一个数是不是质数，并没有什么好办法。
①制作质数表。直接查。
②用计算机筛选。计算机速度快。
其实都是笨办法，因为没有好办法。
所以有人把一个大数【上百位】
的分解作为密码使用。
可见一斑。

回答3：

答
大于1的自然数，如果只有1和它本身两个约数，这样的数叫做质数，质数也叫素数；2047不能被2、3、5、7、11……97整除，所以2047是质数。