Thread obsoleto c++ Algoritmo ke mi dica se un numero è primo

pok3rlalo

Utente Medio
Autore del topic
24 Luglio 2009
155
0
Miglior risposta
0
Raga mi serve un algoritmo ke mi dica se un numero ke ho inserito è primo( cioè divisibile solo x se stesso e x 1) potete aiutarmi?
 
Scusa qui c'è gente troppo ignorante per rispondere xD
Allora parti dal presupposto che un numero primo si divide solo per se stesso e per 1, quindi scrivi al programma se il tnumero viene diviso per solo se stesso facendo un ciclo che lo divide da uno fino a se stesso e se i numeri che ottieni sono tutti con la virgola viene diviso solo da se stesso
 
basta ke fai un ciclo for ke parte da uno fino a quel numero o viceversa e con un if gli dici se quel numero % i ==0 con i!=0 && i!=numero vuol dire ke non è primo... spero di essere stato kiaro