• • 已关闭**。此问题需要details or clarity。当前不接受答案。
• • 想要改进此问题？**添加详细信息并通过editing this post阐明问题。

2天前关闭。
Improve this question

• • 问题：**

生成一个函数，取一个数x作为参数，另一个数p作为参数，然后取左右两边的p个质数，并返回所有这些元素的平均值。

• • 尝试：**

我写了下面的代码：但我想看看时间复杂度是否可以降低。

#include <stdio.h>

int is_prime(int n)
{
    if (n == 1)
        return 0;
    
    if (n == 2 || n == 3)
        return 1;
    
    if (n % 2 == 0 || n % 3 == 0)
        return 0;
    
    for (int i = 5; i * i <= n; i = i + 6)
    {
        if (n % i == 0 || n % (i + 2) == 0)
            return 0;
    }
    
    return 1;
}

double sum_of_primes(int x, int p)
{
    int sum = 0;
    int countls = 0;
    int countrs = 0;
    int count = 0;

    if (is_prime(x))
    {
        sum = x;
        count = 1;
    }

    int i = x - 1;
    int j = x + 1;
    while (countls < p)
    {
        if (is_prime(i))
        {
            sum += i;
            countls++;
            count++;
        }   
        i--;
    }

    while (countrs < p)
    {  
        if (is_prime(j))
        {
            sum += j;
            countrs++;
            count++;
        }     
        j++;
    }
    return (double)sum / count;
}

int main()
{         
   int x, p;
   scanf("%d %d", &x, &p);

   printf("%f", sum_of_primes(x, p));
   return 0;
}