每日一九度之 题目1040:Prime Number
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:6732
解决:2738
- 题目描述:
-
Output the k-th prime number.
- 输入:
-
k≤10000
- 输出:
-
The k-th prime number.
- 样例输入:
-
3 7
- 样例输出:
-
5 17
虽然是英文题,但是题目意思很明确。
所以直接枚举出所有的素数,然后输入一个输出一个结果就可以了。
应该有更加简单高效的算法,欢迎指教!
//Asimple #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cctype> #include <cstdlib> #include <stack> #include <cmath> #include <map> #include <string> #include <queue> #define INF 100000 using namespace std; const int maxn = 10000; typedef long long ll; int n, len; ll a[maxn]; bool prime(int n){ for(int i=2; i*i<=n; i++){ if( n % i == 0 ){ return false; } } return true; } void get_prime(){ a[len] = 2; len ++; for(ll i=3; ; i++){ if( prime(i) ){ a[len] = i; len ++; } if( len == maxn) break; } } int main(){ len = 0; get_prime(); while( ~scanf("%d",&n) ){ printf("%ld\n",a[n-1]); } return 0; }
低调做人,高调做事。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理