Advertisement
PyTimur

Untitled

Apr 16th, 2021
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. def main():
  2. def f(n):
  3. d = 1; k = r = 0
  4. while d*d < n:
  5. if n % d == 0:
  6. k += 2
  7. if isprime(d) == 1: r += 1
  8. if isprime(n//d) == 1: r += 1
  9. d += 1
  10. if d*d == n:
  11. k += 1
  12. if isprime(d) == 1: r += 1
  13. if (k == 4) and (r == 2):
  14. return 1
  15. return 0
  16.  
  17. def isprime(n):
  18. d = 2;k = 0
  19. while d*d < n:
  20. if n % d == 0:
  21. k += 2
  22. return 0
  23. d += 1
  24. if d*d == n: return 0
  25. return 1
  26.  
  27. t = r = 0
  28. for i in range(1,1000000):
  29. if f(i) == 1:
  30. t += 1
  31. if t % 3 == 1:
  32. r += i
  33. otvet = [];d = 1
  34. while d*d < r:
  35. if r % d == 0:
  36. otvet.append(d)
  37. otvet.append((r//d))
  38. d += 1
  39. if d*d == r:
  40. otvet.append(d)
  41. print(otvet)
  42. if __name__ == '__main__':
  43. main()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement