C/C++ - Numeri primi - Piero Tofy.it

Forum - C/C++ - Numeri primi

the modder (Normal User)
Newbie

Messaggi: 5
Iscritto: 09/02/2007

Postato alle 22:09
Lunedì, 12/02/2007

Salve a tutti. sono nuovo in questo sito e ho cominciato da poco a programmare, anche se questa passione l'ho avuta fin da quando ero piccolo...sono un autodidatta e durante degli esercizi ho riscontrato un dilemma...sapete definire un "numero primo"?come scrivere un codice che ne identifica l'inserimento?

pierotofy (Admin)
Guru^2

Messaggi: 6230
Iscritto: 04/12/2003

Postato alle 4:38
Martedì, 13/02/2007

I numeri primi sono tutti quei numeri che sono divisibili soltanto per loro stessi e per 1, quindi potresti scrivere qualcosa simile a:

Codice sorgente - presumibilmente C++

#define LIMIT 100
 
bool prime = true;
for (int c=2; c<LIMIT; c++){
  for (int d=2; d<c+1; d++){
   prime = true;
   if (((c % d) == 0) && (c != d)){
     prime = false;
     break;
   }
  }
  if (prime) cout << c << " ";
}

Ultima modifica effettuata da pierotofy il 13/02/2007 alle 4:42

Il mio blog: https://piero.dev

Reese (Ex-Member)
Pro

Messaggi: 179
Iscritto: 09/08/2006

Postato alle 13:36
Martedì, 13/02/2007

Qualcosa di piu' efficiente:

Codice sorgente - presumibilmente Delphi

for (int i=3; i<=LIMIT; i+=2){
  for (int j=3; j<sqrt(i); j+=2){
    if (i % j) == 0) prime=false; break;
  }
if (prime=true){ cout << i; prime=false;}
}

EDIT: non mi ricordo se break esce solo dal ciclo dove e' chiamata.

Ultima modifica effettuata da Reese il 17/02/2007 alle 12:47

the modder (Normal User)
Newbie

Messaggi: 5
Iscritto: 09/02/2007

Postato alle 13:56
Venerdì, 16/02/2007

ho capito...grazie mille!

mind (Normal User)
Newbie

Messaggi: 7
Iscritto: 18/02/2007

Postato alle 14:43
Domenica, 18/02/2007

Unica aggiunta: 1 non è condiderato primo ^^
Saluti

Reese (Ex-Member)
Pro

Messaggi: 179
Iscritto: 09/08/2006

Postato alle 17:55
Domenica, 18/02/2007

Nessuno ha detto il contrario.