有趣的數學題-4.1愚人節，某浙大女學霸的相親兩道題

廢話不多說，切入正題：

 

 714022993----->>>約分求因數：

from math import sqrt

k_goal=7140229933;  //已知爲質數之積；

m_start=int(sqrt(k));
print(m_start);
m_final= m_start/10000;
m= m_final* 10000;

for i in range(m,m_start):
    if k % i ==0:
        print("因數："+str(i));
        break;
    else:
        print("*");

n_another=k/i;
print("正確答案："+str(i)+","+str(n_another));

6541367***-------->>>:

from math import sqrt

def is_prime(number):
    if number > 1:
        if number == 2:
            return True
        if number % 2 == 0:
            return False
        for current in range(3, int(sqrt(number) + 1), 2):
            if number % current == 0: 
                return False
        return True
    return False

count=0;
for i in range(6541367000,6541367999):
    print("@@@@@@@:"+str(i));  
    for j in range(80000,int(sqrt(i))):
        print("######:"+str(j)); 
        if i % j ==0:
            print("*****************");
            if is_prime(j):
                print("!!!!!!!!!!!!!!!!!!!!!!");
                print("正確答案：");
                print(i,j,i/j);
                m= "合數："+str(i)+","+"因數："+str(j)+","+str(i/j);
                list.append(m);
                count=count+1;
                print("!!!!!!!!!!!!!!!!!!!!!!");
            else:
                print("//////");
        else:
            print("----");

print("結束。");
print(list);
print(count);