Python 小练习 素数检查

素数的定义:




质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。


按照题目的概念来写的答案,如下:

def is_prime(x):
    if x<2:                 #如果x小于2,那么,返回错误
        return False
    elif x==2:            #如果x等于2,返回正确,2是最小的素数
        return True
    else:                   #这句话就是从3开始,往后的数字按照下面公式计算
        for n in range(2,x):      #题目要求是2到x-1,千万不要被迷惑啊,range的定义,第二个数字是不包含的,所以必须自己手动+1,变成x
            if x%n==0:
                return False
        return True        #这一句写得时候出现了错误,本来是对齐在if下面的,出错,后来往前缩进了一个tab,就ok了


蓝色的那行再多说几句,意思里就是,如果被检查的数字,被2到x-1内的任何一个数可以整除,那么就返回错误,说明不是素数

如果不是,则返回正确,这个数字是素数。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值