第k个素数

题目描述

Output the k-th prime number.

输入描述:

k≤10000

输出描述:

The k-th prime number.

#include <iostream>

using namespace std;

bool is_primer(int n){

    for(int i = 2; i * i <= n; i++){

        if(n % i == 0){

            return false;

        }

    }

    return true;

}

int main(){

    int k;

    while(cin >> k){

        int count = 0;

        for(int i = 2; ; i++){

            if(is_primer(i)){

                count++;

            }

            if(count == k){

                cout << i << endl;

                break;

            }

        }

    }

    return 0;

}

巴特西

第k个素数

题目描述

输入描述:

输出描述:

最新文章

热门文章