Is prime?
Lektion 6 von 20 im Kurs Mathematische Rätsel von Coddy.
Eine Primzahl ist eine natürliche Zahl größer als 1, die kein Produkt aus zwei kleineren natürlichen Zahlen ist [wikipedia].
Durch Auflisten der ersten sechs Primzahlen: 2, 3, 5, 7, 11 und 13 können wir sehen, dass die 6. Primzahl 13 ist.
Aufgabe
EinfachSchreiben Sie eine Funktion isPrime, die angibt, ob eine gegebene Zahl, <i>x</i>, eine Primzahl ist?
Die Funktion gibt einen Boolean zurück - True oder False .
Probier es selbst
#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;
}