Faktoruppdelning|Programmering / Grafisk formgivning|Forum|Nordichardware

Search
Forum Scope


Match



Forum Options



Minimum search word length is 3 characters - maximum search word length is 84 characters
Lost password?
The forums are currently locked and only available for read only access
sp_Feed sp_TopicIcon
Faktoruppdelning
Jerry
Member
Medlem
Forum Posts: 4381
Member Since:
June 18, 2001
sp_UserOfflineSmall Offline
1
October 5, 2001 - 5:51 pm
sp_Permalink sp_Print

Någon här som försökt sig på en algoritm för faktoruppdelning till primtal? Hur gick det?

_paul_
Mina inlägg skrivs i binär kod
Medlem
Forum Posts: 126
Member Since:
August 2, 2001
sp_UserOfflineSmall Offline
75925
October 5, 2001 - 6:44 pm
sp_Permalink sp_Print

Det mest effektiva är att använda sieve algoritmen för att hitta primtal se länk. Användes bla av de som knäckte uppgifterna i Simon Singhs kodboken.

http://www.utm.edu/research/pr.....henes.html

[ Detta Inlägg ändrades av: paul_v den 2001-10-05 20:46 ]

Jerry
Member
Medlem
Forum Posts: 4381
Member Since:
June 18, 2001
sp_UserOfflineSmall Offline
75944
October 5, 2001 - 7:44 pm
sp_Permalink sp_Print

Oki... tackar!

Jerry
Member
Medlem
Forum Posts: 4381
Member Since:
June 18, 2001
sp_UserOfflineSmall Offline
76484
October 6, 2001 - 6:29 pm
sp_Permalink sp_Print

Måste ha minne!

Programmet klarade inte ens att lista alla primtal upp t.o.m 100 miljoner utan att få slut på minne.

Jag vill klara 200-siffriga tal!!! smile

När jag ändå håller på...
Ni som kan det här: vad borde gå snabbast, två for-loopar (ej nästlade) eller en for-loop med en extra if-sats?

Jag orkar inte hålla på och ta tid...har inte möjlighet att kolla heller eftersom mitt minne som sagt bara klarar beräkningar som tar 5-10s i detta fall.

[ Detta Inlägg ändrades av: Jerry den 2001-10-06 20:35 ]

Tjoppen
Kommer du hit ofta?
Medlem
Forum Posts: 872
Member Since:
August 29, 2001
sp_UserOfflineSmall Offline
76493
October 6, 2001 - 6:43 pm
sp_Permalink sp_Print

https://www.nordichardware.com.....=9&12

då kan du använda ram minnet...200 MB primtal....MUUUMS!
_________________
1200TB @ 1333, 1400 el. 1466. Beror på humör smile
Titta gärna på min mod:

[ Detta Inlägg ändrades av: Tjoppen den 2001-10-06 20:44 ]

_paul_
Mina inlägg skrivs i binär kod
Medlem
Forum Posts: 126
Member Since:
August 2, 2001
sp_UserOfflineSmall Offline
76516
October 6, 2001 - 7:12 pm
sp_Permalink sp_Print

När jag ändå håller på...
Ni som kan det här: vad borde gå snabbast, två for-loopar (ej nästlade) eller en for-loop med en extra if-sats?

Det beror på hur for looparna ser ut. Om du skickar in for loops villkoren så kan du nog få svar på komplexiteten.

P.S. öl intagen så kvaliteten på detta inlägg kan ej garanteras wink

/Paul

Jerry
Member
Medlem
Forum Posts: 4381
Member Since:
June 18, 2001
sp_UserOfflineSmall Offline
76529
October 6, 2001 - 7:53 pm
sp_Permalink sp_Print

On 2001-10-06 20:43, Tjoppen wrote:
https://www.nordichardware.com.....=9&12

då kan du använda ram minnet...200 MB primtal....MUUUMS!

Tack tack, men jag sitter och programmerar i Java här.... smile.

Jerry
Member
Medlem
Forum Posts: 4381
Member Since:
June 18, 2001
sp_UserOfflineSmall Offline
76590
October 6, 2001 - 9:03 pm
sp_Permalink sp_Print

Jaaa!!!

Då funkar min faktorisering!! (Jag är ny på detta, skratta inte åt mig.... inte DU heller!) smile

Behöver bara mer minne... någon som kan hjälpa mig angående allokering av ramminne?

_paul_
Mina inlägg skrivs i binär kod
Medlem
Forum Posts: 126
Member Since:
August 2, 2001
sp_UserOfflineSmall Offline
76757
October 7, 2001 - 7:58 am
sp_Permalink sp_Print

Om du kör java -X så får du upp non standard options, där så finns något som heter -Xmx set max heap size och -Xms set initial heap size. Du ska något högt värde på -Xmx eftersom det är på heapen Java allkorerar objekt.

Testade bara lite snabbt men enligt vad som står så bör följande allokera 700m i till heapen.

datan~>java -Xmx700m HejHoppsanKlass

PaPPa
Kommer du hit ofta?
Medlem
Forum Posts: 677
Member Since:
January 8, 2001
sp_UserOfflineSmall Offline
76816
October 7, 2001 - 10:31 am
sp_Permalink sp_Print

alternativt om du använder wintendo och något wysiwyg verktyg så går det ofta att ställa in i den inbyggda VM'n hur stor heap och annat som du vill ha!

Jerry
Member
Medlem
Forum Posts: 4381
Member Since:
June 18, 2001
sp_UserOfflineSmall Offline
76826
October 7, 2001 - 11:00 am
sp_Permalink sp_Print

On 2001-10-07 12:31, PaPPa wrote:
alternativt om du använder wintendo och något wysiwyg verktyg så går det ofta att ställa in i den inbyggda VM'n hur stor heap och annat som du vill ha!

Hm...alltså om jag gör en *.exe av programmet..?

_paul_
Mina inlägg skrivs i binär kod
Medlem
Forum Posts: 126
Member Since:
August 2, 2001
sp_UserOfflineSmall Offline
76841
October 7, 2001 - 11:39 am
sp_Permalink sp_Print

Hm...alltså om jag gör en *.exe av programmet..?

Nej, om du använder jbuilder5 så gå in på
run->configurations
välj default eller klicka new
Där finns ett fält VM parameters där du skriver -Xmx??m där m står för MB kan bytas mot k för kb och ?? för hur stor heapen ska vara.

[ Detta Inlägg ändrades av: paul_v den 2001-10-07 13:40 ]

Forum Timezone: Europe/Stockholm
Most Users Ever Online: 1030
Currently Online:
Guest(s) 446
Currently Browsing this Page:
1 Guest(s)
Top Posters:
Andreas Galistel: 16287
Jonas Klar: 15897
ilg@dd: 10810
Nyhet: 10607
Mind: 10550
Ctrl: 10355
Gueno: 9881
Guest: 9344
Snorch: 8881
Callister: 8468
Newest Members:
PetrbonFU PetrbonFU
Karine Bembry
Dolores Mcdaniels
Anibal McLeish
Francisca Alt
Alfie Everhart
Lester Huitt
Orlando Jorgensen
Mikki Lundgren
Dakota Kozlowski
Forum Stats:
Groups: 11
Forums: 59
Topics: 146630
Posts: 1300967

 

Member Stats:
Guest Posters: 2
Members: 79425
Moderators: 0
Admins: 11
Administrators: nordicadmin, Henrik Berntsson, Anton Karmehed, Carl Holmberg, Joel Oscarsson, Mikael Linnér, Mikael Schwartz, Andreas Paulsson, Nickebjrk, Mattias Pettersson, EmxL