判断一个数是不是质数的算法？
2019-10-05
一个数是不是一个质数？
判断方法是将这个数分解质因数，即用短除法，先用2去除，再用3去除，再用5去除等等，如果这个数只能分解成一和它本身的乘积，那么它就是一个质数，如7，13。
如果一个数可以分解成除了一和它本身之外，还有其它的因数，那么这个数就不是质数，是一个合数，如6二2x3，15二3x5。
分解的办法通常都是用短除法。
大家都在看
本站系本网编辑转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本网联系，我们将在第一时间删除内容！本站文章版权归原作者所有，内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。