题解 | #判断一个数是不是质数#

提交结果：答案正确 运行时间：3ms 占用内存：388KB 使用语言：C++ 用例通过率：100.00%

#include <iostream>
using namespace std;

int main() {


    // write your code here......
    int a = 0;
    cin >> a;
    if (a <= 7) {
        if (a == 4 || a == 6) {
            cout << "不是质数";
        } else {
            cout << "是质数";
        }

    } else {
        if (a % 2 != 0 && a % 3 != 0 && a % 5 != 0 && a % 7 != 0) {
            cout << "是质数";
        } else {
            cout << "不是质数";
        }
    }
    return 0;
}