プログラムについて

質問

次の問題が自分はどうでもできないので、皆さんに助けをお願いしたいのです。
問題は：
　　　　N以下の素数を求めるプログラムと
　　　　試験の得点（0以上100以下の整数）を入力し，得点データの分布を10点刻　　　　みのヒストグラムの形式で出力するプログラムが分かりません、ぜひ教え　　　　ていただきたいです。よろしくお願いします！

回答No.3

NyaoT1980 · ベストアンサー

素数のC言語のプログラムは参考URLのところに載っています。

参考URL：

http://www.stat.phys.kyushu-u.ac.jp/~ryokawa/cbegin2_3/html4/cbegin_c1_s9.html

お礼

いい参考になりました、ありがとうございました。

回答No.4

fatal_error

このいかにもな問題と「困り度３」、宿題ですか？

えと、お使いのプログラミング言語は何でしょう？
C/C++？ JAVA? BASIC？ COBOL? さらにはFORTLAN?
言語が判らないと具体的な回答はムリですが...

Ｎ以下の素数の問題は、
ある数Ｘが素数なら、
Ｘより小さい整数（1は除く）では割り切れない、という性質を使って、
「１からＮまで変数Ａを変化させるループ」の中に、
「２からＡ（ルートＡでいいんだけど）まで変数Ｂを変化させるループ」を作りさらにその中で、
「ＡはＢで割り切れるか？」の条件分岐を作り、
「割り切れれば素数でない」と
「最後（ＡもしくはルートＡ）まで割り切れなかったら素数である」の
ふたつの処理を書けばオッケーです。
また配列をご存知ならエラトステネスのふるい式に片付けるってのもテですが、
Ｎまで、ってなるとちょっと面倒です。

ヒストグラムの方は...
得点をどこから（キーボード、ファイルetc）、いくつ（１０個、４０個、Ｎ個etc）
入力するのか、の記述がないので答えようがありません。
「得点データの分布」は１個じゃ作れないでそれだけは判りますが。
あと、普通のコンソール（DOS上で動く）プログラムでヒストグラム、
ってのはちょっとつらいと思いますよ。（Visual Basicとか言うなら別ですが。）

あと、この質問カテゴリが違うと思います。
理系の学問ではなく、
「コンピュータ＆インターネット」の「プログラミング」の中が正解でしょう。

以上。不明な点があれば補足をどうぞ。

お礼

本当にいい勉強になりました、ありがとうございます。

回答No.2

uni050

学校の授業か何かならC言語での回答を求めておられるのでしょうがC言語は知らないのでfortranで例を述べさせて頂きます。
*program sosuu
integer n,i,j,k /整数の宣言文

read(5,*) n /求めたい数nを読み込む。
write(6,*) 2 /始めの素数を書き出す。

do 10 j=3,n /判定される数jを3からnまでまわす。
do 11 i=2,j-1 /判定する数iを2からj-1までまわす。
k = j - int(j/i)*i /jをiで割った余りを求める。
if(k.eq.0) go to 10 /上記の余りが0ならば10へ飛び、次のjに移る。
11 continue
write(6,*) j /jがj-1まで割り切れなければ素数と
　　　　　　　　　　　　　　　　判定し書き出す
10 continue

stop
end
こんな所ですかね。参考程度にしてください。

お礼

ありがとうございます、勉強になりました！

回答No.1

starflora

まず何のプログラム言語を使われるのか分からないし、またプログラム言語で書いてくれと言われても書けませんのでアルゴリズムの説明をします。

　　素数問題は、よくある問題です。方法は、
　　１）Ｎの平方根を求め、近似整数にし、１を加える。この数をＭとする。
　　２）まず２を使って、Ｍを全部割り、割り切れる数とそうでない数に分ける（というか、正確には、割り切れる数を棄て、割り切れない数だけを残すのです）
　　３）次に割り切れない数の最初の数で、割り切れないで残った数の集合の数を全部割り、同じように割り切れない数を残す。
　　４）後は、同じことの繰り返す。Ｍまで実行する。
　　以上の１）から４）までの過程は、まず、１からＭまでの数を入れた配列を定義し、ｉという変数（整数）で、配列内の数を全部割り、割り切れない数だけを配列に残すようなサブルーチンをつくる。ｉ＝２でスタートさせ、ｉの値を乱暴には、２，３，４，５，６……Ｍとして実行してもいいですが、ｉで配列を処理した後、次のｉの値として、ｉの次に来る配列内の数を選ぶようにすれば、無駄な計算が省けます。
　　５）以上で、配列のなかには、Ｍ以下の素数が残ります。
　　６）今度は、１からＮまでの数が入った配列を定義し、これを、先の割って、割れない数を残すサブルーチンに通し、今度は、ｉの値を、Ｍのなかの最初の数から順番に全部の数を使って、このＮまでの数の入った配列を処理する。すると残るのは、素数だけです。

　　これは古いプログラム言語でのプログラムで、いまは、素数を直接出す関数などがあるかも知れません。しかし、上の計算は、エラトステネスのふるいを実行しているのです。

　　ヒストグラムはそういう図形を描くのですから、図形を描く方法は別に、１０点刻みで、０から１００点まで（というのは、１１個ボックスができるのですが）のボックスに結果を振り分ける方法でしょう。
　　１００は取りあえず省いて、０から９９までとします。
　　１）試験結果がｎ個あるなら、ｎの大きさの配列を造り、そこに、データを入力します。
　　２）１０個の配列を定義し、１から１０まで名前を付けます（または１０次元配列を定義します）。
　　３）乱暴な方法では、最初の配列の数を呼び出します。それを１０で割り、結果が、０以上１未満か１以上２未満か、という風に、十個の条件分岐を造り、どれかの条件を通ったものは、その条件の番号（１から１０まであります）に応じて、順次、１０個の配列の対応する番号のものに、あるいは１０次元配列のどこかの位置に入れて行きます。
　　４）この処理がｎ全体で終われば、十個の配列に幾つ数が入っているか数えるサブルーチンを造り、このサブルーチンで、各配列のなかの数字の数を計算して、これをヒストグラムに置き換えます。
　　なお、１００点はどうするか、というと、十一番目の配列を定義して、１０で割って１０の時、この配列に入れるか、または、最後の十番目の配列に入れる数の選択条件を、９以上１０以下とすれば、十番目の配列に勘定されます。

お礼

本当にありがとうございます、すごく細かく説明していただいて役に立ちました。