c语言求n以内最大的k个素数以及它们的和,PTA ----- 求n以内最大的k个素数以及它们的和...

c语言求n以内最大的k个素数以及它们的和,PTA ----- 求n以内最大的k个素数以及它们的和..._第1张图片

#include

#include

#define N 10

int isPrime(int p);

int main()

{

int n, k, i, count, sum = 0;

int maxPrimes[N];

scanf("%d%d", &n, &k);

i = n;

count = 0;

while (i > 0)

{

if (count < k)

{

if (isPrime(i))

{

maxPrimes[count] = i;

sum += i;

count++;

}

}

else

{

break;

}

i--;

}

for (i = 0; i < count - 1; i++)

{

printf("%d+", maxPrimes[i]);

}

printf("%d=%d", maxPrimes[count - 1], sum);

return 0;

}

int isPrime(int p)

{

int isPrime = 1;

int i;

if (p < 2)

{

isPrime = 0;

}

else {

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

{

if (p % i == 0)

{

isPrime = 0;

break;

}

}

}

return isPrime;

}

原文:https://blog.51cto.com/14737345/2487691

你可能感兴趣的:(c语言求n以内最大的k个素数以及它们的和,PTA ----- 求n以内最大的k个素数以及它们的和...)