Numeri primi

5 Algoritmo numeri primi
Dato un numero N scrivere un algoritmo che verifichi  se N è un numero primo e stampi un relativo messaggio
Analisi
dati

I O lavoro
n “il numero è primo” divisore
“il numero non è primo” Flag

Relazione I/O
Il numero N è un numero primo se è divisibile solo per 1  e per N

  •  Quindi, per verificare se un numero N è primo è  sufficiente provare a dividerlo per tutti gli interi minori di n/2
  • Se almeno uno di questi interi è un divisore di n allora n non è primo Altrimenti n è primo




Codice C++
Codice

Leave a Reply


Latest Posts

AAA