LiarLiu的博客

原创 素数的判断方法

素数即是质数，指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数；判断方法如下：方法一：暴力解法也就是逐一除以比所求数小的数，如果恰好整除，即不是素数；否则即为素数；(是素数返回1）int is_prime(int n){ for(int i=2;i<n;i++) { if(n%i==0) return 0; } return 1;}该法简单运行耗时短，时间复杂度为n；但当与其他算法相结合时就非常久了，比如说逐一判断1-100000里的素数，两者