Различия

Здесь показаны различия между двумя версиями данной страницы.

--- 11_2024 [2024/05/15 15:58]
super_admin [Задачи 25]
+++ 11_2024 [2024/05/15 17:08]
super_admin [Задачи 25]
@@ Строка 173: / Строка 173: @@
   * https://education.yandex.ru/ege/task/26295a68-9546-4dd9-87ca-c8f32bd7a755
   * https://education.yandex.ru/ege/task/2f0244ec-e26c-4ebe-a8dd-7b32e94d30e4
+<code Python>
+# так себе алгоритм
+def d(n):
+    mx = 0
+    k = 0
+    for i in range(2, int(n ** 0.5) + 1):
+        if n % i == 0:
+            if int(i ** 0.5) == i ** 0.5:
+                k += 1
+                mx = max(mx,  i)
+            if int((n // i) ** 0.5) == (n // i) ** 0.5:
+                k += 1
+                mx = max(mx, n // i)
+        if k > 3:
+            return 0
+    if k == 3:
+        return mx
+    return 0
+k = 0
+for n in range(10 ** 7, 10 ** 15):
+    res = d(n)
+    x += 1
+    if res:
+        print(n, res)
+        k += 1
+    if k == 5:
+        break
+</code>
+<code Python>
+# этот лучше
+def d(n):
+    mx = 0
+    k = 0
+    for i in range(2, int(n ** 0.5) + 1):
+        if n % (i ** 2) == 0:
+            k += 1
+            mx = i ** 2
+        if k > 3:
+            return 0
+    if k == 3:
+        return mx
+    return 0
+k = 0
+for n in range(10 ** 7, 10 ** 20):
+    res = d(n)
+    if res:
+        print(n, res)
+        k += 1
+    if k == 5:
+        break
+</code>

INTEPRA WIKI

Инструменты пользователя

Инструменты сайта

Различия

Инструменты страницы