1029-自定义函数处理素数

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

bool isPrime(int n)

{

bool flag=true;

for(int i=2;i<=sqrt(n);i++)  //不能从1开始，原因未知。 

if(!(n%i)) 

{

flag=false;

break;

}

return flag;

}

int main()

{

int n;

cin >>n;

if(isPrime(n))

  cout <<"prime" <<endl;

else

  cout <<"not prime" <<endl;

return 0;

}