21/03/19 18:38:16.69 kGmuKJXY.net
次の解答でいいか.教えてください.
お願いします.
今年の入試問題で,
「1000以下の素数は250個以下であることを証明せよ」
という内容の問題が出て,次のように解答しました.
4つの素数p,q,r,s(2≦p<q<r<s)について,
[1]1≦n≦pqの自然数で考える.
pの倍数はq個で,qの倍数はp個あり,pqの倍数は1個あるので,
p,qの少なくともどちらかを約数にもつのは,p+q-1個.
どちらとも互いに素であるのは,pq-(p+q-1)=