题解 | #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]);
	}
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
06-14 19:09
门头沟学院 Java
darius_:给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务