https://projecteuler.net/problem=46自然数nに対し、が素数なのか調べます。素数のSetを作っておけばいいのですが、答えがNなら、計算量はくらいなので、計算量をくらいに抑えたければ600000くらいまで素数を作っておけばよいです。 import sys ###########…