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

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;

int isprime(int a)
{
    if (a <= 1) return 0;
    else if (a <= 3) return 1;
    else if (a % 6 != 1 && a % 6 != 5) return 0;

    for (int i = 5; i * i < a; i += 6)
        if (a % i == 0 || a % (i + 2) == 0)
            return 0;
    return 1;
} 
int main()
{
    int a = 0;
    cin >> a;
    if (isprime(a)) cout << "prime";
    else cout << "not prime";
    return 0;
}