PTA ----- 求n以内最大的k个素数以及它们的和
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PTA ----- 求n以内最大的k个素数以及它们的和相关的知识,希望对你有一定的参考价值。
#include<stdio.h>
#include<math.h>
#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;
}
以上是关于PTA ----- 求n以内最大的k个素数以及它们的和的主要内容,如果未能解决你的问题,请参考以下文章