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个素数以及它们的和的主要内容,如果未能解决你的问题,请参考以下文章

C语言编程:求n以内的k个最大素数以及他们的和,咋写?

C语言编程:求n以内的k个最大素数以及他们的和,咋写

二,pta函数作业

其他题!!

c语言求1000以内的素数(素数是只能被1和它本身整除的数)

埃氏筛法(求n以内有多少个素数)