ab.com コミュニティ

ActiveBasicを通したコミュニケーション
現在時刻 - 2024年3月28日(木) 18:27

全ての表示時間は UTC+09:00 です




新しいトピックを投稿する  トピックへ返信する  [ 3 件の記事 ] 
作成者 メッセージ
 記事の件名: 素数か判別
投稿記事Posted: 2008年9月19日(金) 22:10 
オフライン

登録日時: 2005年7月04日(月) 19:29
記事: 18
お住まい: 愛知県
ある数が素数かどうかを調べるプログラムを作りたいと思ってます。

1000万くらいまでの数を調べたいので、
できるだけ速いのをつくりたいのですが、ソースを教えてください。


通報する
ページトップ
 記事の件名:
投稿記事Posted: 2008年9月19日(金) 23:11 
オフライン

登録日時: 2005年7月25日(月) 13:27
記事: 893
お住まい: 埼玉県東松山市
実行コードモジュールに、丁度そういうプログラムがあったと思いますが
調べましたか?

1千万くらいまでなら、エラトステネスの篩を使うといいとおもいます。相当な量のメモリを要求しますが。

_________________
Website→http://web1.nazca.co.jp/himajinn13sei/top.html
ここ以外の場所では「暇人13世」というHNを主として使用。

に署名を書き換えて欲しいと言われたので暇だしやってみるテスト。


通報する
ページトップ
 記事の件名:
投稿記事Posted: 2008年9月19日(金) 23:28 
オフライン

登録日時: 2005年7月04日(月) 19:29
記事: 18
お住まい: 愛知県
調べ不足でした・・・
参考にして、作ってみます。


通報する
ページトップ
期間内表示:  ソート  
新しいトピックを投稿する  トピックへ返信する  [ 3 件の記事 ] 

全ての表示時間は UTC+09:00 です


オンラインデータ

このフォーラムを閲覧中のユーザー: Baidu [Spider] & ゲスト[20人]


トピック投稿:  可
返信投稿:  可
記事編集: 不可
記事削除: 不可
ファイル添付: 不可

検索:
ページ移動:  
cron
Powered by phpBB® Forum Software © phpBB Limited
Japanese translation principally by ocean