08/01/25 02:08:46
>>571
入力されうる最大の値はないのかい？
> (* ここに解答を書き加える *)
って、他の場所に全く手を加えてはいけないのか分からないよ。
sqrt()のためにmath.hを入れたが、それ以外他の場所には記述を加えずに書いてみた。
割り切れるかのループを回すところで素数以外でも計算してるのが無駄だが、1000000以下の素数を列挙するのに10秒程度。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
08/01/25 02:08:46
>>571
入力されうる最大の値はないのかい？
> (* ここに解答を書き加える *)
って、他の場所に全く手を加えてはいけないのか分からないよ。
sqrt()のためにmath.hを入れたが、それ以外他の場所には記述を加えずに書いてみた。
割り切れるかのループを回すところで素数以外でも計算してるのが無駄だが、1000000以下の素数を列挙するのに10秒程度。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)