热门标签
热门文章
- 12021年4月26日考试试题（2）从键盘输入8得到结果0.662872，辗转相除法求最大公约数,计算1-1/2+1/3...,选择法排序，任意数m的n次方_#include
double fun(int m) {} main() {int - 2mysql Error 1040 too many connection解决办法_error: too many connections errno.: 1040
- 3Springboot优雅停机-Springboot的shutdown实现_springboot shutdown
- 4List转换为Map
- 5Linux中_使用tar_gzip_zip_rar_命令_打包和解包_压缩和解压_tar 压缩
- 65.ES配置文件梳理详细解释_es5没有配置文件
- 7为响应国家号召，搜维尔科技开启虚拟仿真实验室设备升级改造服务
- 8ChatGPT当中的“GPT”是什么意思？
- 9【C语言】C语言编程实战：Base64编解码算法从理论到实现（附完整代码）_keilc tobase64string计算过程
- 10辰视工业级机器视觉 | 焊缝检测解决方案_机器视觉 焊缝检测
当前位置: article > 正文
求第n小的质数_输入一个正整数n,求第n小的质数
作者：知新_RL | 2024-03-28 08:05:09
赞
踩
输入一个正整数n,求第n小的质数
#include<stdio.h>
int zs(int i)
{
for(int j=2;j<i;j++)
{
if(i%j==0)
return 0;
}
return 1;
}
int zs1(int n)
{
int a[10001]={0};
int k=0;
for(int i=0;i<20000;i++)
{
if(zs(i))
a[k++]=i;
}
return a[n+1];
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",zs1(n));
}
int zs(int i)
{
for(int j=2;j<i;j++)
{
if(i%j==0)
return 0;
}
return 1;
}
int zs1(int n)
{
int a[10001]={0};
int k=0;
for(int i=0;i<20000;i++)
{
if(zs(i))
a[k++]=i;
}
return a[n+1];
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",zs1(n));
}
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】
推荐阅读
相关标签
