質問: 1000以下の素数は250個以下であることを示せ
回答: 2の倍数が1000までで 1000/2=500個 2の倍数でない3の倍数 3・1,3,5,・・・333 333/2=166.5 167個 2,3の倍数じゃない5の倍数 5・1,5,・・・200 200-200/2-200/(2・3) =200-100-33 =64 64個 2,3,5の倍数じゃない7の倍数 7・1,7・・・ 1000/7=142 142-142/2-142/(2・3)-142/(2・3・5) =142-71-142/6-142/30 =71-23-4 =44 500+167+64+44 =775 だいたいこんな感じで解けると思う 細かいとこあってるかわからん^^;