法一：
代碼如下：

#include <iostream> #include <cmath> using namespace std;bool check(int x) {for (int i = 2; i <= sqrt(x); i++)if (x % i == 0)return false;return true; }int main() {int n;int ans = 0;for (int i = 2; i; i++) {if (check(i)) {ans++;if (ans == 2019) {cout << i << endl;return 0;}}}return 0;}

法二:

#include <iostream> using namespace std; const int N = 100100; bool vis[N];void fff() {for (int i = 2; i <= N - 1; i++)if (!vis[i])for (int j = 2 * i; j <= N - 1; j += i) {vis[j] = true;} }int main() {fff();int ans = 0;for (int i = 2; i <= N - 1; i++) {if (!vis[i]) {ans++;if (ans == 2019) {cout << i << endl;return 0;}}}return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2019初赛]质数-质数筛or 水题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。