检查一个数是否为质数 （C++代码）

解题思路:





注意事项:





参考代码:

#include <iostream>

#include <deque>

#include <algorithm>

#include <numeric>

#include <iterator>

#include <string>

#include <cmath>

#include <cstdlib>

#include <string.h>

using namespace std;

int f(int n)

{

int i=2;

for(i=2;i<n;i++)

{

if(n%i==0)

{

break;

}

}

if(n==i)

{

return 1;

}

else

{

return 0;

}

}

int main() 

{

int n;

cin>>n;

if(f(n)==1)

{

cout<<"Y"<<endl;

}

else

{

cout<<"N"<<endl;

}

    return 0;

}