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

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll prime (ll x)

{

    if(x<2)

    {

        return 0;//特判小于二的情况

    }

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

    {

        if(x%i==0)

        {

            return 0;

        }

    }

    return 1;

}

int main()

{

    int a;

    cin>>a;

    if( prime(a)==1  )

    {

        cout<<"prime";

    }

    else

    {

        cout<<"not prime";

    }

    return 0;

}