320 問題5 解答

【問題5】自然数nが素数 (prime) であるか判別するプログラム

[プログラム]

    10  INPUT PROMPT "n=":N
    20  FOR I=＿ TO ＿
    30      IF ＿＿＿＿＿＿＿＿＿＿＿＿＿＿ THEN
    40          PRINT N;"is not a prime."
    50          GOTO 90
    60      END IF
    70  NEXT I
    80  PRINT N;"is a prime."
    90  END

[設問]

　空欄を埋めてプログラムを完成させなさい。ただし、このプログラムはキーボードから入力された値nが2以上の自然数であるときのみ正常に動作する。

[解答]

    10  INPUT PROMPT "n=":N
    20  FOR I=2 TO N-1
    30      IF N-I*INT(N/I)=0 THEN
    40          PRINT N;"is not a prime."
    50          GOTO 90
    60      END IF
    70  NEXT I
    80  PRINT N;"is a prime."
    90  END