超时
查看原帖
超时
1278268
Song_jiayu楼主2025/2/5 19:53
#include<bits/stdc++.h>
using namespace std;
int n, cnt;
int isPrime(int x) {
	if (x == 2) {
		return 1;
	}else if (x == 1) {
		return 0;
	}
	for (int i = 2; i < x; i++) {
		if (x % i == 0) {
			return 0;
		}
	}
	return 1;
}
int main(){
	cin >> n;
	for (int i = 1;; i++) {
		if (isPrime(i) == 1) {
			cnt++;
		}
		if (cnt == n) {
			cout << i;
			break;
		}
	}
	return 0;
}

2025/2/5 19:53
加载中...