Python 练习

今天我们一样要来练习，今天要来练习的也是在数学中常常用到的。那我们就开始吧。

题目1

让使用者输入数字，求此数以内的质数，并打印出来。所谓的质数也就是因数除了自己本身，只有1的数字，也就是那个数只有两个因数，一个是自己本身，一个是1。

a=int(input('输入数字:'))
for i in range(1,a+1):
    sum=0
    for k in range(1,i+1):
        if i%k==0:
            sum=sum+1
    if sum==2:
        print(i)

首先当然也就是输入数字，再来就是for回圈。大家可以看到整个程序有两个回圈，但这其实很好理解，最外面的for i in range就是在跑数字a以内的所有数字。那可以看到我在底下有一个sum=0，也就是我先把我们要测试的i 因数数量设为0。那第二个回圈就是在跑那个数字i到底有几个因数，当可以整除sum就加一。那下面，假如因数数量为2，我们就可以打印出来，因为就是我们要找的质数。

题目2

让使用者输入数字，求此数的质因数。其实意思就是需要是质数，也需要是此数的因数。

a=int(input('输入数字:'))
for i in range(1,a+1):
    sum=0
    for k in range(1,i+1):
        if i%k==0:
            sum=sum+1
    if sum==2 and a%i==0:
        print(i)

那这一题基本上我就建构在上一题上面，大家有发现跟上一题的差别吗?其实就是最底下的if那边，上一题是只要i是数字a以内的质数就可以打印，那基本上我也是可以用这个方法，先判断质数，那再来就是加上条件，就是如果同时也是a的因数的话，就可以打印出来。

补充

基本上这个解法是我自己想的，也还有更快的方法，例如开更号等，但我还是以我的方法为主，毕竟我们要先能灵活应用这些简单的用法，才能更加进步。