Is prime?

Урок 6 из 20 курса Математические головоломки на Coddy.

Простое число (или просто простое) — это натуральное число больше 1, которое не является произведением двух меньших натуральных чисел [wikipedia].

Перечислив первые шесть простых чисел: 2, 3, 5, 7, 11 и 13, мы увидим, что шестым простым числом является 13.

Задание

Легко

Напишите функцию isPrime, которая определяет, является ли заданное число <i>x</i> простым?

Функция должна возвращать логическое значение — 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;
}