In C esistono delle librerie matematiche gratuite (lip.h) che permettono di lavorare con numeri molto grandi Infatti si chiamano verylong).
Poichè la macchina nn puo gestire numeri molto grandi queste funzioni si occupano difarlo, 'costruendo' e manipolando appunto tali numeri.
Si usa spesso in crittografia.
Ad esempio utilizzando questa libreria e l'algoritmo di Gordon si trovano numeri primi grandi, tipo
14505567897419747601935884783311919384262022532890 511603581947 (nn sta nemmeno su una riga)
p.s. ovviamente chi nn crede che sia primo può provare a trovare un divisore diverso da se stesso e da 1
Rispondi quotando
