codechef不接受打印素数

Question

我试图从代码厨师那里解决识别素数的问题

爱丽丝和鲍勃过了很长时间才见面。像往常一样，他们喜欢玩一些数学游戏。这一次爱丽丝接了电话，决定了比赛。游戏很简单，爱丽丝说出一个整数，鲍勃必须说出这个数字是否是质数。鲍勃像往常一样知道逻辑，但由于爱丽丝没有给鲍勃太多时间思考，所以鲍勃决定写一个计算机程序。

通过编写一个计算机程序来帮助Bob完成这项任务，该程序将计算该数字是否为素数。

输入

输入的第一行包含一个整数T，即测试用例数。然后是T线。

接下来的每一条T线都包含一个整数N，必须对其进行素性测试。

输出

对于单独一行中的每个测试用例输出，如果数字为素数，则为“是”，否则为“否”

约束条件

1 ≤ T ≤ 20
1 ≤ N ≤ 100000

输入：

5
23
13
20
1000
99991

输出：

yes
yes
no
no
yes

我的代码不被接受，即使我得到了预期的输出，我可以知道哪个测试用例不令人满意吗？

代码：

t=int(input())

for i in range(t):
    x=int(input())
    if x > 0:
        if x%2 == 0 and x % x == 0:
            print('no')
        else:
            print('yes')
    else:
        pass
    

Answer 1

质数是一个只能被它本身和1整除的数。这意味着，为了检查一个数字x是否是质数，你必须确保它不能被从2到sqrt（x）的任何数字整除。您可以在这里检查该范围背后的数学原因。
这是程序中的主要缺陷，因为您只检查了2和x的条件。
在这个程序中，标志变量初始化为0，这是用作检查数字是否为质数的指标。同时循环，从2迭代到sqrt（x），如果x碰巧可以被任何其他数字整除，则标志被设置为1并中断。
在循环执行后，如果标志值仍然是0，它意味着这个数字是素数，因为循环中没有一个值满足将标志值设置为1的if条件。

import math
x = int(input())
i = 2
flag = 0
while i<math.sqrt(x):
    if x%i == 0:
        flag+=1
        break
    i+=1

if flag == 0 :
    print("Prime")
else:
    print("Not Prime")

Answer 2

问题是，您只是碰巧得到了这个测试用例的正确输出，而您的算法实际上并没有检查一个数字是否为素数。

你应该考虑：

msgstr"如果一个数大于1，并且除了1和数本身之外没有其他的正除数，那么它就是素数"

您的代码应该看起来像这样才能工作：

def checkPrime(x):
    if x > 1:
        for j in range(2, int(x / 2) + 1):
            if (x % j) == 0:
                print("no")
                return

        print("yes")

    else:
        print("no")

t=int(input())
for i in range(t):
    x=int(input())
    checkPrime(x)

Answer 3

那个算法并没有检查这个数是否是素数。

你应该使用一些众所周知的算法。

def is_prime(n: int) -> bool:
    """Primality test using 6k+-1 optimization."""
    if n <= 3:
        return n > 1
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i ** 2 <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True