素数的判断

来源:互联网 发布:十大巅峰网络玄幻小说 编辑:程序博客网 时间:2024/06/05 10:13

1既不是素数,也不是合数

#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <cstring>#include <sstream>#include <cmath>#include <vector>#include <algorithm>using namespace std;bool is_prime(int n){    if(n<=1)            //特例     {        return false;    }    int sqr = (int)sqrt(1.0*n);  //1.0是为了将n扩展为double类型     for(int i=2;i<=sqr;i++)    {        if(n%i==0)        {            return false;        }    }    return true;}int main(){    int n=7;    bool it;    it = is_prime(n);    cout<<it<<endl;     return 0;} 
原创粉丝点击