質問: 高校のコンピュータの授業でプログラムを作るという課題が出されました。 素数か素数ではないか判定し、素数では無い場合はその数の約数を求めるというプログラムを作りたいです。 どうすれば良いか分からないので教えて頂きたいです。 追記:素数かどうか判定する部分のプログラムは作れたので載せておきます。 INPUT PROMPT "素数かどうか判定A=":A FOR N=2 TO A-1 IF A-N×INT(N/A)=0 THEN PRINT"素数では無い" GO TO 100 END IF NEXT N PRINT "素数である" 100 END
回答: > 素数か素数ではないか判定し、素数では無い場合はその数の約数を求める 問題にはそう書いてあるのかも知れませんが、そこは 約数を求める(このとき、約数の個数を数える) 求めた約数を表示する。ただし約数が1とその数自身以外になかったら素数 (普通1とその数自身が約数であることは調べないのでその辺は調整) とすればプログラムに落ちませんか?