第n小的质数

第n小的质数描述 输入一个正整数 n 求第 n 小的质数

大家好,欢迎来到IT知识分享网。

 

描述:

输入一个正整数n,求第n小的质数。

输入:

一个不超过10000的正整数n。

输出:

第n小的质数。

样例输入:

10

样例输出:

29

算法:

#include<stdio.h> #include<math.h> int isPrime(int num) //判断是否为质数的方法 { if(num == 2) //如果为2直接返回 return 1; int tmp = sqrt(num); //求num的平方和 int i; for(i=2;i<=tmp;i++) //遍历 { if(num%i == 0) { return 0; } } return 1; } int main() { int n; scanf("%d", &n); int count = 0; int i; for(i=2;i<=;i++) { if(isPri

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/147839.html

(0)
上一篇 2025-04-04 17:10
下一篇 2025-04-04 17:15

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信