C语言学k1k2之间有几个素数,判断[ k1,k2]之间有多少个素数（包含k1和k2），并输出这些素数。 ( 1 <= k1 < k2 <= 1000 )最后一个数换行...

满意答案

#include

#include

#include

bool Isprime(int a)

{//判断a是不是素数

if (1==a) return 0;

for(int i=2;i<=sqrt(a);i++)

if(a%i==0)

return 0;

return 1;

}

int Numprime(int k1,int k2)

{//求解k1，k2之间素数的个数

int count=0;

for(int i=k1;i<=k2;i++)

if(Isprime(i))

{

printf("%d",i);

count++;

}

printf("

");

return count;

}

void main()

{

int k1,k2;

printf("请输入2个整数k1,k2(1 <= k1 < k2 <= 1000 ):");

scanf("%d %d",&k1,&k2);

printf("k1,k2之间有%d个素数

",Numprime(k1,k2));

}

00分享举报