如何判断质数

#include<iostream>
using namespace std;
int main()
{
    cout << "请输入一个自然数;" << endl;
    int num;
    cin >> num;
    bool result = true;
    int i = 2;
    while (i < num)
    {
        if (num % i == 0) {
            result = false;
            cout << num << "不是质数!" << endl;
            break;
        }
        ++i;
    }
    if (result)
        cout << num << "是质数!" << endl;
    else
        cout << num << "不是质数!" << endl;
    cin.get();
    cin.get();
}