Como trabalhar com inteiros grandes?

Question

Eu proeciso trabalhar com inteiros maiores que int64 e que n�o estejam na forma exponencial, algo como int128 ou int256; algu�m tem alguma id�ia?...

Ricardo.vano · Answer

Ol�,Voc� tentou usar LongInt ?...

F�rum Vini · Answer

[quote:867ff0f9ae=�ricardo.vano�]Ol�,Voc� tentou usar LongInt ?[/quote:867ff0f9ae]O tipo LongInt � de 32bits, ele precisa de muito mais que isso  :lol: Voc� pode declarar seu pr�prio tipo Int128:[code:1:867ff0f9ae]type  Int128 = $00000000000000..$FFFFFFFFFFFFFF;[/code:1:867ff0f9ae]Depois crie suas vari�veis normalmente:[code:1:867ff0f9ae]var I: Int128;[/code:1:867ff0f9ae]Para o Int256 n�o sei como voc� pode fazer, pois o Delphi n�o aceita tipos com 8 bytes.. Tamb�m n�o sei como ficar� o desempenho do tipo Int128, talvez fique muito lento.. :roll: Eu sabia de um site que abordava inteiros de 128bits, vou ver se acho ele nos meus guardados e te falo :wink:Espero ter ajudado,Vinicius;...

Emerson Nascimento · Answer

veja se [url=//www.latiumsoftware.com/br/pascal/0045.php]este artigo [/url] lhe ajuda em algo. veja o item 5....

Afarias · Answer

[quote:9a8eab60fa=�.Vini.�]Voc� pode declarar seu pr�prio tipo Int128:[code:1:9a8eab60fa]type  Int128 = $00000000000000..$FFFFFFFFFFFFFF;[/code:1:9a8eab60fa][/quote:9a8eab60fa]1) $FFFFFFFFFFFFFF  n�o representa de forma alguma um inteiro de 128bits, na verdade, � ainda menor q um inteiro do 64bits2) � �imposs�vel� representar ou manipular inteiros maiores de 64bits na arquitetura atual dos PCs (x86) -- isso n�o � uma limita��o do Delphi, apenas dos processadores dom�sticos atuaisbom, se vc precisa realmente de inteiros maiores q 64bits ter� de partir para outras solu��es, exemplo::definir um Int128 como um array de 4 possi��es contendo inteiros de 32 bits (4x32=128), mas ai vc ter� de definir tb as opera��es como soma, multiplica��o, etc...T+...

Edilcimar · Answer

1)N�o d�, tem que ser n�mero maior que 10 elevado a 100 pois � para criptografia RSA, ou seja eu tenho que gerar os primos nesta ordem.
2)SE n�o d� para utilizar, como � que tem gente utilizando?

Afarias · Answer

[quote:104395f461=�edilcimar�]2)SE n�o d� para utilizar, como � que tem gente utilizando?[/quote:104395f461]com solu��es como a mostrada no Artigo sugerido pelo emerson.enT+...

Edilcimar · Answer

E uma pergunta idiota, o meu computador leva 8 min para calcular os primos at� 1 milh�o, como as pessoas est�o calculando-os at� 10 elevado a 100?  Isto leva mais de 1 m�s!...

Gandalf.nho · Answer

Geralmente esse tipo de c�lculo usa supercomputadores ou clusters......

Edilcimar · Answer

S� que infelizmente nem todo mundo pode ter um Cray num �cantinho� da casa, ent�o deve haver outro tipo de solu��o pois tem pessoas fazendo este tipo de c�lculo com um micro...

F�rum Vini · Answer

[quote:d7b6add12d=�afarias�]1) $FFFFFFFFFFFFFF  n�o representa de forma alguma um inteiro de 128bits, na verdade, � ainda menor q um inteiro do 64bits[/quote:d7b6add12d]:oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops:Putz, falei bobagem nessa n�? :roll:Na verdade eu pensei em 2^7 mas acabei criando foi uma combina��o de 2^( 7*8 ) bits..foi isso?O inteiro de 128 bits seria ent�o 2^128 combina��es diferentes de bits? :shock:Corrigindo ent�o:[code:1:d7b6add12d]type  Int56 = $00000000000000..$FFFFFFFFFFFFFF[/code:1:d7b6add12d] :lol:  :oops:Desculpa pelo fora, s� tentei ajudar  :roll:  :roll:...

Afarias · Answer

|ent�o deve haver outro tipo de solu��o pois tem pessoas fazendo este
|tipo de c�lculo com um micro

por curiosidade,

qual seu computador e como est� calculando?
o que exatamente vc deseja?
que pessoas s�o essas?
e, �elas� fazem esses famigerados c�lculos com 1 micro 32bits dom�stico �? n�o � processamento distribuido?

T+

Edilcimar · Answer

Eu quero calcular n�meros primos na ordem de 10 elevado a 100 ou mais para efetuar algor�tmo de criptografia RSA, e tenho um P4, quanto as pessoas que fazem estes c�lculos s�o aquelas quer criam criptografia de 1024, 2048 bits

Bruno Belchior · Answer

no pascal existe um tipo chamado extended (extendido) que � o maior tipo poss�vel interpretado pelo computador, vc tem que habilit�-lo (no pascal) para funcionar, pois ele � processado diretamente no processador... n�o sei se ele existe no delphi mas vale a pena tentar v�-lo apesar que nunca vi falar sobre ele em delphi...

Paulo_amorim · Answer

Ol�H�, sim, pessoas calculando n�meros primos maiores que 10^100, mas normalmente isso eh feito em supercomputadores ou, como agora est� mais comum, fazem uso de v�rios computadores dom�sticos, formando uma rede de processamento (como disse o afarias, processamento distribuido)Fazer isso em um s� PC, ainda mais um que voc� est� usando, eh muito dif�cil que se fa�a em menos de 1 diaAt�+...

F�rum Como trabalhar com inteiros grandes? #254765