プログラミングのお題スレ Part16at TECHプログラミングのお題スレ Part16 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト200:デフォルトの名無しさん 19/12/09 21:07:53.73 l5WymCFL.net お題:2つの素数(2つは同じでもよい)の積で表される数は半素数と呼ばれる。 1万以下の半素数をすべて表示せよ。 201:デフォルトの名無しさん 19/12/09 21:20:18.06 QbXWD96q.net int prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91}; 202:デフォルトの名無しさん 19/12/09 21:22:25.12 QbXWD96q.net 91じゃなかった 203: 19/12/09 21:29:40.49 ZryjKmS+.net >>197 https://mevius.5ch.net/test/read.cgi/tech/1434079972/ 2625個、でしょうか? 204: 19/12/09 21:35:00.48 ZryjKmS+.net やりなおします >>197 https://mevius.5ch.net/test/read.cgi/tech/1434079972/62 2625個 205:デフォルトの名無しさん 19/12/09 22:42:10.29 QbXWD96q.net ふるいで5000以下の素数を求めて 2重ループで列挙 が速いかな 206:デフォルトの名無しさん 19/12/09 22:48:18.91 l5WymCFL.net >>201 正解。Rでエラトステネスの篩を使って求めるプログラムを一応貼っておく。 https://ideone.com/anqKGW 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch