Czy liczba jest pierwsza?
Lekcja 6 z 20 w kursie Zagadki matematyczne w Coddy.
Liczba pierwsza (lub pierwsza) to liczba naturalna większa od 1, która nie jest iloczynem dwóch mniejszych liczb naturalnych [wikipedia].
Wypisując pierwszych sześć liczb pierwszych: 2, 3, 5, 7, 11 i 13, możemy zauważyć, że szósta liczba pierwsza to 13.
Wyzwanie
ŁatwyNapisz funkcję isPrime, która określa, czy podana liczba, <i>x</i>, jest liczbą pierwszą?
Funkcja zwróci wartość logiczną — True lub False.
Spróbuj swoich sił
#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;
}
Wszystkie lekcje w sekcji Zagadki matematyczne
Poćwicz samodzielnie: Kompilator C online