Punto informatico Network
Login Esegui login | Non sei registrato? Iscriviti ora (è gratuito!)
Username: Password:
  • Annuncio Pubblicitario

Multipli di un numero

Cinema, motori e problemi spirituali: il forum per tutto ciò che non è informatica.

Multipli di un numero

Messaggioda ImSoTech » sab apr 12, 2008 5:55 pm

Salve mi servirebbe sapere come trovare un multiplo di un numero.
Per esempio siccome sto studiando l'algoritmo RSA
ho p e q che sono due numeri primi, poi si moltiplicano (N).
poi si sceglie un numero 3<E<N-1 e chenon abbia fattori in comune con z=(p-1)(q-1).

Io ho scelto p=31 e q=67--> N=2077 e z=1980, E=3
ora dovrei tovare 3 sommando 1 ai multipli di 1980 e poi il primo numero divisibile per 3 sarà D.
La mia domanda è: quali sono i multipli di 1980?e come posso generalizzare la cosa?grazie
Avatar utente
ImSoTech
Bronze Member
Bronze Member
 
Messaggi: 511
Iscritto il: gio feb 02, 2006 8:00 pm

Messaggioda BeGa » sab apr 12, 2008 6:44 pm

Avatar utente
BeGa
Membro Ufficiale (Gold)
Membro Ufficiale (Gold)
 
Messaggi: 2192
Iscritto il: mer apr 18, 2007 3:13 pm

Messaggioda M@ttia » sab apr 12, 2008 6:51 pm

Dipende da quale linguaggio di programmazione stai usando, ma in generale:

*) I multipli di x sono i numeri k*x, k=1,2,3,... (es di C++: while(non trovato) x = x + 1980

*) All'inverso, x è un multiplo di y <=> x MOD y = 0 (ad es. in C++ il MOD si scrive %, ecc.).
</IE><FIREFOX>
Avatar utente
M@ttia
Moderatore
Moderatore
 
Messaggi: 8363
Iscritto il: lun giu 09, 2003 2:18 pm
Località: Ticino - Estero


Torna a Chiacchiere in libertà

Chi c’è in linea

Visitano il forum: Yahoo [Bot] e 1 ospite

Powered by phpBB © 2002, 2005, 2007, 2008 phpBB Group
Traduzione Italiana phpBB.it

megalab.it: testata telematica quotidiana registrata al Tribunale di Cosenza n. 22/09 del 13.08.2009, editore Master New Media S.r.l.; © Copyright 2008 Master New Media S.r.l. a socio unico - P.I. 02947530784. GRUPPO EDIZIONI MASTER Spa Tutti i diritti sono riservati. Per la pubblicità: Master Advertising