#C++

求质数.cpp

#include <iostream>

using namespace std;

const int N = 100010;

int main(void) {
    
    for (int i = 100000;; i++) {
        
        bool flag = true;
        
        // 排除1作为质数
        for (int j = 2; j * j <= i; j++) {
            
            // 取模是只能被自身整除
            if (i % j == 0) {
                flag = false;
                break;
            }
        }
        
        if (flag) {
            cout << i << endl;
            break;
        }
    }
}