【算法】素数(质数)判断方法_判断素数的方法-CSDN博客

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