网站介绍:文章浏览阅读6.1w次,点赞95次,收藏343次。素数(质数)的判断在算法问题中经常遇到,这里小结几种常用的判断方法。首先,我们来看一下素数(质数)的定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。我们可以从它的定义得到判断素数的 第一个方法: 从2到n - 1, 判断是否存在能被n整除的数,既(n%i == 0, 2 <= i <= n - 1),如果有就不是素数,否则为素数。(这里为了比_判断素数的方法
- 链接地址:https://blog.csdn.net/CPOHUI/article/details/78667490
- 链接标题:【算法】素数(质数)判断方法_判断素数的方法-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4854
- 网站标签:判断素数的方法