Advertisement
Jordimario

FUNZIONE Controlla Numero primo

May 19th, 2018
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. int NumeroPrimo(int n);///serve il numero da controllare
  2.  
  3.  
  4. int NumeroPrimo(int n)///se è un numero primo ritrona "1" Senno ritorna "0"
  5. {
  6. int k=2;
  7.  
  8. if(n<=1)///tutti i numeri minore o uguali a uno non sono numeri primi
  9. return 0;
  10. ///ciclo per vedere se e' divisibile
  11. while(k<=n/2){
  12. if(n%k==0){ ///se si divide non e' primo
  13. return 0
  14. }
  15. k++;
  16. }
  17. return 1;
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement