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

#include <iostream>
#include <cmath>
using namespace std;

int main() {

    // write your code here......
    int num;
    cin >> num;
    int a = sqrt(num);
    int i;
    for (i = 2; i <= a; ++i)
    {
        if (num % i == 0)
        {
            break;
        }
    }
    if (i > a)
        cout << "是质数";
    else
        cout << "不是质数";

    return 0;
}

设置平凡根作为for循环停止的条件，判断i有没有到这个条件，如果超过了是质数，否则不是