[编程入门]自定义函数处理素数

注意事项:本题很容易超时，用cmath库里的sqrt函数来求循环终止数可以避免超时

以下为c++代码

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

    int a;

    bool flag=false;

    cin>>a;

    for(int i=2;i<=sqrt(a);i++)

        if(a%i==0)

        {

            flag=true;

            break;

        }

    if(flag)

        cout<<"not ";

    cout<<"prime";

    return 0;

}