python求素数（代码+科普吹牛）

在优快云记录学习python的第一天！嗯，也是感情陷入迷茫的一天！

 

1.找出某个范围内的素数，并把合数分解出来

思路一：

给定一个数字 x ，然后我们利用 2 ~ （x -1） 之间的每一个数字与 x 进行整除，如果出现可以被整除的情况，则这个数字就不是素数，然后循环就可以跳出去。

def prime(a,b):
    for n in range(a,b):
        for x in range(2, n):
                if n % x == 0:
                    print(n, '=', x, '*', n//x)
                    #如果是合数，则输出分解
                    break
        else:
        # 循环中没有找到因数
             print(n, '是质数')

prime(2,10)#调用函数，设置参数

 运行结果如下：

2 是质数
3 是质数
4 = 2 * 2
5 是质数
6 = 2 * 3
7 是质数
8 = 2 * 4
9 = 3 * 3

后续思路待更新……

2.素数为何物

素数，又称质数，是指除了1和它本身以外不再有其他因数的自然数。合数，是指在大于1的整数中除了能被1和本身整除外，还能被其他正整数整除的数。最小的质数是2，最小的合数是4,1既不是质数也不是合数。

ps:目前数学家找到的最大素数，被命名为M77232917，共两千多万位，准确的说是23249425万位，比前一个发现的第二大素数多了接