新手学python求问一个关于prime的题目？

正在学习python，希望大家看贴海涵。 嘿嘿


正在疯狂练习function.. 现在碰到一个题：
A function is_prime that receives an integer as a parameter, check if this integer is a prime number and returns a boolean value depending on the result.

需要run后得出如下结果：
The following is a sample output. User inputs is displayed in bold
Enter a value: 5
Enter the next value: 8
Enter the next value: -6
Incorrect Value
Enter another value: 6
Enter the next value: 3
Enter the next value: 5
Enter the next value: 12
Enter the next value: 45
Enter the next value: 21
Enter the next value: 8
Enter the next value: -1
You entered the following values : [5, 8, 6, 3, 5, 12, 45, 21, 8] From you list, the prime numbers are : {3, 5, 6, 8, 12, 45, 21}

疯狂的写了之后只能得到：
inputs = []

while True:
    inp = int(input("Enter a value: "))
    if inp == -1:
        break
    elif inp >=0:
        inputs.append(int(inp))
    else:
        print("Incorrect value")

    print(inputs)

感觉不太对.... 求指导。好像需要好几个loop才能得到。轻拍谢谢大家～～～

6我合计也不是prime啊？
你这代码除了直接append也没干嘛啊

如果没有输入范围限制并且对复杂度要求没那么严格的话就一个一个看呗
def isPrime(k):
    for i in range(2, int(math.sqrt(k))):
        if not k%i:
            return False
    return True

如果有输入范围限制而且有复杂度要求的话就把范围内的prime提前找出来，用的时候看这个在不在prime那个set里（preprocess O(n), each operation O(1)）
很可能还有更好的解法，不过暂时没有更多说明的情况下就先不展开想了（为自己懒找借口中）

helloconey09 发表于 2019-9-28 00:53
确实是。。。

def isPrime(k):
        if k < 2: return False;
        if k < 4: return True;
        for i in range(2, k):
                if i * i > k: break;
                if k % i == 0: return False;
        return True

337845818 发表于 2019-9-27 12:17
6我合计也不是prime啊？
你这代码除了直接append也没干嘛啊

确实是。。。