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

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll prime(ll x)

{

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

        if(x%i==0)

        return 0;

    return 1;

}

int main()

{

   ll a;

   cin>>a;

   if(prime(a)==0)

    cout<<"not prime";

   else

    cout<<"prime";

    return 0;

}