C 编程 求自然数中的第 20 个素数

以下是第 20 个素数，可以通过修改宏定义中的值来找到第 n 个素数。 以下 ** 正常运行。

#include

定义 N 20 作为第 n 个素数。

void main()

int number=1,n=0,i;number 是自然数，n 是质数的数。

while(nnumber/2)

n=n+1;当数为素数时，n 加 1，表示素数数加 1printf（"%d 质数为：t%d",n,number);

printf("所以第一个 %d 素数是：%d",n,number);

最后，输出第 n 个素数的值。

判断方法：从2到根数i再开始循环j，如果i模j等于0，则表示i不是素数。

如果 j 循环完成并且不等于 0，则表示 i 是素数，变量 num 加 1 表示素数

当 num 变为 20 时，只需输出 i ......

#include ""

main()

int m,i,k,h=0,leap=1;

printf("");

for(m=0;m<=100;m++)

k=sqrt(m+1);

for(i=2;i<=k;i++)

if(m%i==0)

leap=0;break;}

if(leap) {printf("%-4d",m);h++;

if(h%10==0)

printf("");

if(h==20)printf("the 20th is %-4d",m);

leap=1;

printf("the total is %d",h);

**经典算法，略有修改。

#include

#include

using namespace std;

bool prime（int n） 是一个复制数函数 int main（）。

int counter=0;计数器， for（int i=0; i<10001;i++）if（prime（i）） 输出，如果函数返回的值不等于 1。

cout<