fork download
copy 
  1. """
  2. ровно 3 четных делителя
  3. 2, 2*p, 2*p**2
  4. где p - простые числа
  5. """
  6. def isPrime(n):
  7.     if n<2: return False
  8.     elif n==2: return True
  9.     if n % 2 == 0: return False
  10.     i = 3
  11.     while i * i <= n:
  12.         if n % i == 0:
  13.             return False
  14.         i += 2
  15.     return True
  16.  
  17.  
  18. N,M = 101_000_000, 102_000_000
  19.  
  20. p = int((N/2)**0.5)//2*2+1
  21. while 1:
  22.     if isPrime(p):
  23.         break
  24.     p += 2
  25.  
  26. pp = []
  27. while 1:
  28.     if isPrime(p):
  29.         pp.append(2*p**2)
  30.     p += 2
  31.     if 2*p**2 > M:
  32.         break
  33. print(*pp, sep='\n')#или print(*pp) если в одну строку
  34.  
Success #stdin #stdout 0.02s 9128KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
101075762
101417282
101588258
101645282
https://ideone.com/r7p29p
language:
Python 3 (python  3.12)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!