python 3 判断是否为质数

最新推荐文章于 2024-09-24 14:51:36 发布

原创最新推荐文章于 2024-09-24 14:51:36 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Python

Python 专栏收录该内容

2 篇文章

订阅专栏

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

除了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)