Pagina 1 di 1

numeri primi

MessaggioInviato: 19/02/2017, 18:01
da Mood
un numero non primo è sempre divisibile per uno di questi numeri 2,3,4,5,6,7,8, 9 ?
inoltre vorrei sapere se è possibile dividere un numero primo per un numero con la virgola ed ottenere come risultato un numero intero.
Grazie

Re: numeri primi

MessaggioInviato: 19/02/2017, 19:13
da axpgn
No. Esempio: $1147$


Sì. Esempio: $37/(12.\bar3)$

Re: numeri primi

MessaggioInviato: 20/02/2017, 17:28
da Mood
ok grazie, esiste un numero massimo per il quale un numero non primo è sempre divisibile?
per esempio da 2 a ... (in questo intervallo di numeri un numero è sempre divisibile per un qualsiasi numero non primo)
Grazie

Re: numeri primi

MessaggioInviato: 20/02/2017, 18:08
da @melia
No. La moderna crittografia si basa proprio sul prodotto di numeri primi molto grandi. Il risultato è un numero composto (non primo) divisibile solo per i due fattori che lo hanno generato, oltre che per 1 e per se stesso.