python 3 判断是否为质数

D_turtle

于 2018-06-18 08:58:54 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Python

本文链接：https://blog.youkuaiyun.com/D_turtle/article/details/80722326

Python 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种简单的质数判断算法，通过遍历2到n-1之间的所有整数来检查一个数n是否为质数。如果n能被这些数中的任何一个整除，则n不是质数；否则，n是质数。提供了两种实现方法，并展示了如何使用这些函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

除了1 和它本身这两个数之外，不能被其他正整数整除的数叫做指数，即 prime number. 1 不是质数，所以判断时，我们从2 开始。

对某个数n从2开始遍历，to（n-1）,若能被其中某个数整除，则说明该数不是质数；

否则，说明是质数。

def prime_judge(n):
    if int(n) != n | n < 2:
        print("n is not a prime!")
        return
    else:
        for i in range(2,n):
            if n % i == 0:
                print("%d is not a prime, it can be divided by %d"%(n, i))
                break
        #else special usage!!!
        else:
            print("%d is a prime number."%(n))
            
#another method
def prime_judge2(n):
    if int(n) != n | n < 2:
        print("n is not a prime!")
        return
    else:
        for i in range(2,n):
            if n % i == 0:
                print("%d is not a prime, it can be divided by %d"%(n, i))
                break
            else:
                pass
        if i == (n-1):
            print("%d is a prime number."%(n))
            
prime_judge2(15)