Python 判断质数函数

xiaomeng

你可以试试numpy,这个库底层用c写的，运行效率高

huang1111

test

xiaomeng

huang1111 发表于 2022-4-26 15:42
test

?@huang1111 干啥呢

byh294249

xiaomeng 发表于 2022-4-24 18:57
你想复杂了
[mw_shl_code=python,true]

循环到小于等于根号n的最大整数就行

wwwab

xiaomeng 发表于 2022-4-24 18:57
你想复杂了

我的码风是这个样子的：

[Python] 纯文本查看 复制代码

n=float(input("Please enter the number here:"))
m=int(n)
a=n.is_integer()
if m>=0 and a==True:    #It means the number what the user entered is a nonnegative integer number, namely a natural number, and a necessary condition for a number to be a prime number is that the number to be a natural number.
    if m<2:
        print("False. The number you entered is:",str(m)," . Congratulations! It means it is not a prime number and it is a composite number.")
    elif m==2:
        print("True. The number you entered is:",str(m)," . Congratulations! It means it is a prime number.")
    else:
        for i in range(2, m):
            if m%i==0:
                print("False. The number you entered is:",str(m)," . Congratulations! It means it is not a prime number and it is a composite number.")
                break
            else:
                print("True. The number you entered is:",str(m)," . Congratulations! It means it is a prime number.")
elif m<0:
    print("False. Warning:The number you entered is:",str(m)," . What you entered is not an nonnegative number, it is a negative number, It does not belong to a natural number, nor can it belong to a prime number. Please try again!")
else:
    print("False. Warning:The number you entered is:",str(m)," . What you entered is not an integer number, It does not belong to a natural number, nor can it belong to a prime number. Please try again!")    #It means a==False

xiaomeng

wwwab 发表于 2023-1-14 15:31
我的码风是这个样子的：

[mw_shl_code=python,true]n=float(input("Please enter the number here:"))

可以，，，，

Windows酱

应该是这样：

[Python] 纯文本查看 复制代码

# coding=utf-8

number = int(input(“请输入正整数:”))
if number <= 0:
    print(“请输入正整数。”)
else:
    for i in range(number):
        if number % (i + 1) == 0:
            continue
        else:
            break
        
print(“这是个质数。”)

Windows酱

[Python] 纯文本查看 复制代码

def IsPrime(Number) -> bool:
    if type(Number) == "<class 'float'>":
        return False
    else:
        if Number == 2:
            return True
        else:
            for i in range(1, int(sqrt(Number))):
                if Number % i == 0:
                    return False
            return True

skystars

xiaomeng 发表于 2022-4-25 12:37
。。。。你用多线程更快了

Python是假多线程

xiaomeng

skystars 发表于 2024-10-6 20:58
Python是假多线程

对，有全局解释锁，但是我听说好像要移除了

而且还可以用一些加速库，比如说taichi，numba这样的来提前预编译代码来提速