Is prime?
Coddyの「数学パズル」コースのレッスン 6/20。
素数とは、1より大きい自然数であり、2つのより小さい自然数の積ではないもののことです [wikipedia]。
最初の6つの素数(2、3、5、7、11、13)を列挙すると、6番目の素数が13であることがわかります。
チャレンジ
簡単与えられた数値 <i>x</i> が素数かどうかを判定する関数 isPrime を作成してください。
この関数は、ブール値 True または False を返します。
自分で試してみよう
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"
int main() {
int n;
if (scanf("%d", &n) != 1) n = 0;
bool r = isPrime(n);
printf("%s\n", r ? "true" : "false");
return 0;
}