n が素数 ⇔ n は 1 と n 以外に約数を持たない です。 簡単なやりかただと、 2 から n-1 までの自然数で n を割ったとき、どの場合も割り切れなければnは素数になります。 「a が b を割り切れる」⇔「a を b で割った余りが 0」 プチコンでは a を b で割った余りは a mod b とかけます。 if a mod b == 0 then ? "a は b で割り切れる"