判断素数的几种方法的总结_素数的判断方法-CSDN博客

网站介绍:文章浏览阅读5.6w次,点赞52次,收藏153次。素数,又称质数,定义是:除了1和它本身以外不再有其他的除数整除。方法一按照定义,从2到n-1判断有没有能整除n的数。如果有,则不是素数,否则,是素数bool is_prime(int n){ if (n < 2){ return false; } int i; for (i = 2; i < n; i++){ if (n%i == 0)_素数的判断方法