例如是四位数,我的思路是遍历1000~10000(不含10000)内的数,通过isPrime判断是否为素数,并用count计数,如果count=n,则输出这个数,但最终运行无输出QAQ
#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
int flag=1;
double k=sqrt(n);
for(int i=2;i<=k;i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=pow(10,n-1);i<=pow(10,n);i++)
{
int count=0;
while(isPrime(i))
{
i/=10;
count++;
}
if(count==n)
printf("%d\n",i);
}
return 0;
}