欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

素数判断

程序员文章站 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!