大家好,欢迎来到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