题解 | #Prime Number#

Prime Number

https://www.nowcoder.com/practice/c5f8688cea8a4a9a88edbd67d1358415

#include<cstdio>
#include<vector>
#include<cmath>
using namespace std;
int main(){
	int n;
	vector<int>vec;
	for (int i = 2; vec.size() < 10000; i++){
		int m = sqrt(i);
		int j = 2;
		for (; j <= m; j++){
			if (i%j == 0){
				break;
			}
		}
		if (j>m){
			vec.push_back(i);
		}
	}
	while (scanf("%d", &n) != EOF){
		printf("%d\n", vec[n - 1]);
	}
}

全部评论

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
FieldMatching:看成了猪头顾问,不好意思
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务