Menu
Coddy logo textTech

È primo?

Lezione 6 di 20 del corso Indovinelli matematici di Coddy.

Un numero primo (o un primo) è un numero naturale maggiore di 1 che non è il prodotto di due numeri naturali più piccoli [wikipedia].

Elencando i primi sei numeri primi: 2, 3, 5, 7, 11 e 13, possiamo vedere che il 6° numero primo è 13.

challenge icon

Sfida

Facile

Scrivi una funzione isPrime che stabilisca se un numero dato, <i>x</i>, è primo.

La funzione restituirà un valore booleano: True o False .

Provalo tu

#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;
}

Tutte le lezioni di Indovinelli matematici

4Numeri primi

È primo?Fattori primi

7Minimo comune multiplo

IntroduzioneUn problema

Esercitati da solo: Compilatore C online