2023-3仅供自己回忆使用

#include<stdio.h>

#include<math.h>

int main()

{

    int i=2,n=2,Num=0,control=0;

    int th;

    scanf("%d",&th);

    while(1)

    {

        if(control>=th)

            break;

        while(1)  //在这个循环里判断i是不是质数

        {

            if(i%n==0&&i>2)

            {    

                n=2;

                break;

            }

            else if (n<i)

                n++; //n作为被除数一个个验证

            if(n>sqrt(i)/3*4)//取根号，减少要算的数

            {

                n=2;

                Num=i;

                control++;

                break;

            }

        }

        i++;

    }

    printf("%d",Num);

return 0;

}