alazyperson的博客

素数的几种判断方法总结（含C++代码）一、素数定义二、素数判断方法1.定义法2.定义法改进3.取模法4.筛选法（Eratosthenes筛选）5.筛选法改进三、总结一、素数定义素数（prime number），也称质数，是指大于1的自然数中因数只有1和它本身的数。例如，2是素数，其只有1和2两个因数；29是素数，其只有1和29两个因数；51不是素数，除了1和51，它还有3和17两个因数，故称5...