素数的判断

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;
}