Sicily 1561. PRIME

来源:互联网 发布:佛山市网络发言人平台 编辑:程序博客网 时间:2024/04/30 12:26
// Problem#: 1561// Author#: Reid Chan#include <iostream>#include <cmath>using namespace std;bool isPrime(int n){    for (int i = 2; i <= sqrt(n); ++i) {        if (n % i == 0) {            return false;        }    }    return true;}int main() {    int num, count = 0;    cin >> num;    int i;    for (i = 2; count != num; ++i) {        if (isPrime(i)) {            count++;        }    }    cout << i - 1 << endl;    return 0;}                                 

0 0