Interesting math problem -4.1 April Fool's Day, two blind date questions for a female student of Zhejiang University

Not much nonsense, let’s get to the point:

 Original image:

 714022993----->>>Reduction to find factors:

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);

 

Guess you like

Origin blog.csdn.net/u013362192/article/details/88955343