From: "Luca (Email)" <luca.pagano@...>
Date: 2011-12-29T15:55:45+09:00
Subject: I: calculating the prime factors of a very large number



-----Messaggio originale-----
Da: Ja xv [mailto:jeniferjblack@hotmail.com] 
Inviato: venerd́ 11 novembre 2011 23:47
A: ruby-talk ML
Oggetto: calculating the prime factors of a very large number

question:
How would you write the code to find the prime factors of a very large
number?

I think one of the factors is small (ie) less than 1000 the code I have
written is:


print ' please enter num: '
num_one=gets.chomp.to_i
data = []
for x in (3..1000)
        if   x%2!=0 then
             a = (x+1)/2
               for i in (2..a)
      if (x%i!=0)then
        if i==a then
          if num_one% x==x then
            num_one/x=y
            data <<x
            print x
            print y
          end
        end
      end

    end
  end
end



#the large numbers given num_one and num_two are both odd


num_one =
2107223609161105668976918317066561183910066035018968816252689949383528072901
7620910006683962065747474746709582322870618924665901484145427690586656845288
5184216817156736191122897117017204303913460454982456911293788381172179723704
4148971768379805180467794140878622058164489327264965270826072588392667925176
1833970410399147125916239687836131680486047711823435095777510281209932021075
8552707199048382382442649785375300332462260192629013022593323262011189565838
1739364984572332984356941312726357025505146283362673660738098896234205957499
7647316022718247287419422282235170644994619557795227339530396253222625063056
535813277





num_2 =
1809802298989276148958523994291171014652756057654232959690054414244110865190
4796522651752720928703424386982425423665426965077873850560389609781060355447
2797099957268999735645451862866599047554310106053073400016747052276933651693
2019944930453138611240487320778888202694152570407283502487489178308645124685
9794179361352738425027303207459758129563202191968841767084921880243978706845
0273090792416213728427471241952690295098911214297345232764670796463979696711
4525312948298707481973552067527543489907959715400906153465279228882001220301
2543866955452538172728992749602975245656098892700288816953569845819775152239
0933149786001





##I need help in writing the code, am I on the right track?

--
Posted via http://www.ruby-forum.com/.


 
 
 --
 Caselle da 1GB, trasmetti allegati fino a 3GB e in piu' IMAP, POP3 e SMTP autenticato? GRATIS solo con Email.it http://www.email.it/f
 
 Sponsor:
 Conto Arancio al 4,20%. Soldi sempre disponibili, zero spese, aprilo in due minuti!
 Clicca qui: http://adv.email.it/cgi-bin/foclick.cgi?mid920&d)-12