输入一个正整数 n,求正整数范围中第 n 小的质数

 方法一:暴力枚举

对于一个正整数,如果它和任何一个不大于它的一个正整数都不能除尽,那么这个正整数就是质数。

定义一个布尔类型,初始化为1。

1既不是质数,也不是合数。所以从2开始暴力枚举。当判断出一个数是质数的时候sum加一。

输入n当n=sum的时候,输出这个质数。

输入一个正整数 n,求正整数范围中第 n 小的质数_第1张图片

方法二,方法三,方法四——

等我学完算法和数据结构之后再来补充!

 

 

 

 

 

你可能感兴趣的:(c++,c++)