有趣的数学题-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);