素数判断 程序员文章站 2024-03-15 15:45:17 ... 素数判断 素数: 质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 - 注意:1不是素数 inline bool sspd_(int x){ if(x==1) return false;//1需要特判 for(int i=2;i<=sqrt(x);i++){ if( (x%i)==0) return false; } return true; } 相关标签: 素数 质数 数论 上一篇: 判断素数 下一篇: 求n! 推荐阅读 判断素数 判断素数 判断素数 筛选法求素数 素数判断 求1+2+3+...+n,要求不能使用乘除法等判断语句 用简单素数筛选法求N以内的素数。 筛选法求素数 素数筛的三种写法 PAT(乙级) 1013 数素数