boris-vlasenko

25-36

Sep 27th, 2020
762
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. # ~ (Б.С. Михлин) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому
  2. # ~ отрезку [194441; 196500] числа (в порядке возрастания) с нечётным количеством делителей. Для
  3. # ~ каждого такого числа выведите его порядковый номер (начиная с единицы), само число,
  4. # ~ количество его делителей и делитель, квадрат которого равен этому числу.
  5.  
  6. def count_of_divs(x):
  7.     k = 0
  8.     for i in range(1,x+1):
  9.         if x % i == 0:
  10.             k += 1
  11.     return k
  12.    
  13. def get_all_divs(x):
  14.     res = []
  15.     for i in range(1,x+1):
  16.         if x % i == 0:
  17.             res.append(i)
  18.     res.sort(reverse=1)
  19.     return res
  20.        
  21. k =  1
  22. for x in range(194441,196500+1):
  23.     kk = count_of_divs(x)
  24.     if kk % 2 != 0:
  25.         print(k,x,kk,int(x**0.5))
  26.         k += 1
  27.        
  28.  
RAW Paste Data