[code up 墓地] 1144: C语言2.5 判断其是否是素数

题目描述

http://codeup.cn/problem.php?id=1144
输入一个大于等于3的正整数，判断其是否是素数。

输入

一个大于等于3并小于10000的正整数n，判断n是否是素数。

输出

如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。

解决

#include <iostream>
#include <iomanip>
#include <vector>

using namespace std;

int main()
{
    int number, half;
    cin >> number;
    half = number / 2;
    bool guard = false;
    for (int i = 2; i <= half; i++) {
        if (number % i == 0) {
            guard = true;
            break;
        }
    }

    if (!guard) {
        cout << "prime" << endl;
    } else {
        cout << "not prime" << endl;
    }

    return 0;
}