Question

问题：给定素数n，输出素数的数量

我的代码：

const int m_width;
const int m_height;

错误：您的代码运行时间比我们预期的要多。检查你的时间复杂性。如果您的时间复杂度最佳，则超出时限通常是由无限循环引起的。

我的问题：如何改进

Answer 1

用户@Prune说，请先阅读指南。我不打算告诉你如何改进你的功能，但是我会给你一个更快的方法来看看一个数字是否是素数，希望你能理解如何使用我和＃39;我会给你提高你自己的功能。源代码：

class numChecker:
    def is_prime(self,n):
    if n == 2:
        return True
    if n % 2 == 0 or n < 2:
        return False

    self.square_root = int(n ** (1/2))

    for divisor in range(3, self.square_root + 1, +2):
        if n % divisor == 0:
            return False
    return True

Python算法第n个素数

1 个答案: