鱼C论坛

 找回密码
 立即注册
查看: 1571|回复: 7

[已解决]Python每日一题(1)

[复制链接]
发表于 2020-3-22 11:02:12 | 显示全部楼层 |阅读模式
5鱼币
本帖最后由 wangka 于 2020-3-22 17:04 编辑

题目:
如何输入一个数,返回是否为质数
例子:
输入一个质数,返回ture
输入的不是质数,返回false
加油
最佳答案
2020-3-22 11:02:13
本帖最后由 永恒的蓝色梦想 于 2020-3-22 17:10 编辑
from math import sqrt,floor

def isPrime(n: int,/) -> bool:

    if isinstance(n, int):
        temp=n%6

        if n<2 or not n&1 or temp!=1 and temp!=5:
            return False

        else:
            for i in range(3,floor(sqrt(n)),2):
                if not n%i:
                    return False

            else:
                return True

    else:
        raise TypeError("an integer is required")
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-22 11:02:13 | 显示全部楼层    本楼为最佳答案   
本帖最后由 永恒的蓝色梦想 于 2020-3-22 17:10 编辑
from math import sqrt,floor

def isPrime(n: int,/) -> bool:

    if isinstance(n, int):
        temp=n%6

        if n<2 or not n&1 or temp!=1 and temp!=5:
            return False

        else:
            for i in range(3,floor(sqrt(n)),2):
                if not n%i:
                    return False

            else:
                return True

    else:
        raise TypeError("an integer is required")
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-22 12:05:37 | 显示全部楼层
import math

def isprime(num):
    for i in range(2,int(math.sqrt(num))):
        if num % i == 0:
            return False
        else: 
            return True

i = int(input("Enter an integer:"))
print(isprime(i))

评分

参与人数 1鱼币 +1 收起 理由
wangka + 1 鱼C有你更精彩^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-22 12:10:34 | 显示全部楼层

你需要把
        else:
            return True
去掉,否则得出来的结果是错的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-22 12:40:23 | 显示全部楼层
from math import sqrt


def isPrime(num):
    if num <= 1:
        return False
    elif num % 2 == 0:
        return False
    else:
        for i in range(3, int(sqrt(num)), 2):
            if num % i == 0:
                return False
        return True


if __name__ == '__main__':
    number = eval(input('Enter a number:'))
    print(isPrime(number))

评分

参与人数 1鱼币 -1 收起 理由
wangka -1 鱼C有你更精彩^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-22 12:49:47 | 显示全部楼层
import math as m


def isPrime(num):
    if num <= 1:
        return False
    else:
        for i in range(2, int(m.sqrt(num)) + 1):
            if num % i == 0:
                return False
        else:
            return True


n = int(input("请输入一个整数:"))
print(isPrime(n))
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-22 13:29:44 | 显示全部楼层
第一次答这位题主的题,我来试一试
当然了 我贴出质数的定义 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,质数不包括负数和小数。
题目中只说了数,所以要剔除小数和负数
import math
def fun1(num):
    if not isinstance(num, int) or num <= 1 :
        return False 
    Q = math.floor(math.sqrt(num))
    for i in range(2,Q+1):
        if num % i == 0:
            return False
    else:
        return True
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-24 15:23:31 | 显示全部楼层
永恒的蓝色梦想 发表于 2020-3-22 12:10
你需要把去掉,否则得出来的结果是错的

明白!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 09:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表