Verwijderd
http://www.win.tue.nl/~jessers/aansluiting/priemgetallen.htmOp dinsdag 18 september 2001 21:09 schreef Mr.Blonde het volgende:
Ik wil graag de priemgetallen genereren tussen 0 en 20000 en dan laten zien. Het laten zien zal wel lukken maar hoe bereken ik ze
Ik heb de search al gebruikt maar niet echt iets kunnen vinden. Het moet wel heel basisch zijn, doe het namelijk pas 3 weken
Alvast bedankt!
Ik ken alleen dat boolean gebeuren niet, de rest kan ik redelijk volgen...iemand die dat kan uitleggen of is GoT daar niet de plaats voor brute force: (voor als je ze snel wilt hebben ...)Op dinsdag 18 september 2001 21:20 schreef Mr.Blonde het volgende:
thx voor alle links....
Ik weet ook wel wat een priemgetal is maar kan alleen geen simpele rekenregel verzinnen om ze uit te rekenen en weg te schrijven
1
2
3
4
5
6
7
8
9
10
11
| for (i = 1; i <= 200000; i++)
{
boolean isprime = true;
j = 2;
while (j < i && isprime)
{
if (j%i == 0) isprime = false;
j++;
}
if (isprime) println(i);
} |
Hey ... maar dan heb je ook wat!
Zoals?
1
2
3
4
5
6
7
8
9
10
11
12
13
| for (i = 1; i <= 200000; i++)
{
boolean isprime = true;
j = 2;
if (j%i == 0) isprime = false;
j++;
while (j < i && isprime)
{
if (j%i == 0) isprime = false;
j+=2; // Voor de niet oplettende personen alle even getallen zijn per definitie geen priemgetallen
}
if (isprime) println(i);
} |
)
Programmer - an organism that turns coffee into software.
Verwijderd
)Sorry ?!?!?! Je kent geen booleans ?!?!?!Op dinsdag 18 september 2001 21:38 schreef Mr.Blonde het volgende:
thx x-terior....
Alvast bedankt!
1
2
3
4
5
6
7
8
| boolean vergelijking = x < y; x y vergelijking 1 0 false 0 1 true maar dit kan natuurlijk ook: boolean vergelijking = a && b || c && d; |
1
2
3
4
| if (eenboolean == true)
{
...
} |
1
2
3
4
| if (eenboolean)
{
...
} |
Hey ... maar dan heb je ook wat!
Hmmm ja, die +=2 is daarvan slechts het begin.Op dinsdag 18 september 2001 21:51 schreef LuCarD het volgende:
[..]
Zoals?
enige versnelling die ik zie is
code:
for (i = 1; i <= 200000; i++) { boolean isprime = true; j = 2; if (j%i == 0) isprime = false; j++; while (j < i && isprime) { if (j%i == 0) isprime = false; j+=2; // Voor de niet oplettende personen alle even getallen zijn per definitie geen priemgetallen } if (isprime) println(i); }
* LuCarD is toevallig bezig met een c variant en een PHP variant... alleen werkt bij mij de modulo niet in c? bestaat die niet? of doe ik wat fout? (waarschijnlijk het laatste
Hey ... maar dan heb je ook wat!
is modulo in C niet 'mod' ?Op dinsdag 18 september 2001 21:51 schreef LuCarD het volgende:
[..]
Zoals?
enige versnelling die ik zie is
code:
for (i = 1; i <= 200000; i++) { boolean isprime = true; j = 2; if (j%i == 0) isprime = false; j++; while (j < i && isprime) { if (j%i == 0) isprime = false; j+=2; // Voor de niet oplettende personen alle even getallen zijn per definitie geen priemgetallen } if (isprime) println(i); }
* LuCarD is toevallig bezig met een c variant en een PHP variant... alleen werkt bij mij de modulo niet in c? bestaat die niet? of doe ik wat fout? (waarschijnlijk het laatste
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
(Zeker (ook (een) haakjesfanaat)) ? 
Hey ... maar dan heb je ook wat!
oh en omdat het weggegooid wordt door de compiler hoef je het zeker ook niet op te schrijven, zelfs als het de leesbaarheid bevordert?Op dinsdag 18 september 2001 23:46 schreef Killemov het volgende:
Hey, van mij mag iedereen foute code proggen, zolang ik er maar niet in hoef te roeren.
En (eenboolaan == true) is echt fout omdat het echt een compleet nutteloze toevoeging is. Theoretisch: De uitkomst van deze gehele booleaanse expressie is enkel en alleen afhankelijk van eenboolean. Praktisch: == true wordt direct weggeggooid door de compiler.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Er is maar weinig mis met de redenering van optimizer@work. Het is een feit dat beide oplossingen correct zijn en tot hetzelfde resultaat leiden. Dat jij die == true niet mooi vind, betekent niet dat het fout is.
.
Blog, Stratego/XT: Program Transformation, SDF: Syntax Definition, Nix: Software Deployment
ik hoef m niet te bestuderen, JIJ zegt dat het fout is terwijl het helemaal niet fout is
JUIST, maar omdat iemand het anders wilt zoals jij het mooi vindt betekent het nog niet dat het fout is (en dit zorgt echt totaal niet voor spaghetti code natuurlijk)
dat vind ik ook niet, en ik gebruik ook de manier die jij hanteert (dus if (waarde) en if (!waarde)), maar dan is die andere manier nog niet gelijk fout
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
je leest niet goedOp woensdag 19 september 2001 00:26 schreef ACM het volgende:
Ik zie een fout die de meesten nog niet opgevallen is...
Er wordt begonnen met j=2;
en vervolgens j+=2 gedaan...
Oftewel, je zult geen priem getallen vinden
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Kun je nagaan wat voor brakke code jullie schrijvenOp woensdag 19 september 2001 00:28 schreef OiSyN het volgende:
je leest niet goed
eerst wordt er idd j=2 gedaan, dan wordt er getest met die j, dan wordt j 1 verhoogd (j++), en DAARNA komt de loop pas
Verwijderd
scheelt weer 0.1 seconde LOL
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
. Die twee negaties hebben hier kennelijk een groter effect dan het wegvallen van de geheugen toegang (DDR geheugen ).
Blog, Stratego/XT: Program Transformation, SDF: Syntax Definition, Nix: Software Deployment
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Verwijderd
hehehe)
Hum das wel een grappig verschil dus
.Ja die wel (zie andere topic). Die truc scheelde behoorlijk
.Tot voor kort had ik een PII-300 dus ik ken ut gevoel nog beterSorry voor m'n Duron-933, m'n TBird-1333 staat beneden een DivX te maken
.
Blog, Stratego/XT: Program Transformation, SDF: Syntax Definition, Nix: Software Deployment
Verwijderd
Verwijderd
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
| public class Priem
{
public static void main(String[] ps)
{
final int MAX = 10000000;
final int MAXHALF = MAX/2;
boolean[] numbers = new boolean[MAX];
int x;
int y;
long millis = System.currentTimeMillis();
for (x=3;x<MAX;x+=2) numbers[x]=true;
for(x=3;x<MAXHALF;x+=2)
{
if(numbers[x])
{
for (y = 2*x; y < MAX; y+=x )
{
if (((y&1)==1) && numbers[y]) numbers[y] = false;
}
}
}
System.out.println("Milli seconds: " + (System.currentTimeMillis() - millis));
// Print the number of primes and the first results to check if algorithm works
int count=3; // correction for 0,1,2
System.out.print("0 1 2");
for (int j=3;j<MAX;)
{
if (numbers[j])
{
count++;
if (count<=20) System.out.print(" "+j);
}
j+=2;
}
System.out.println(" Aantal:"+count);
}
} |
(c) Bunny 
whaahahaha LOLOp woensdag 19 september 2001 15:17 schreef Sneech het volgende:
Killemov:
Haha
[.. FOUT ..]
aangezien de compiler ze meteen weggooit ?
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
correctie, deze is enigszins leesbaar:Op woensdag 19 september 2001 15:33 schreef Mr.Blonde het volgende:
code:
de leesbare versie...
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
| public class Priem
{
public static void main(String[] ps)
{
final int MAX = 10000000;
final int MAXHALF = MAX/2;
boolean[] numbers = new boolean[MAX];
int x;
int y;
long millis = System.currentTimeMillis();
for (x=3;x<MAX;x+=2) numbers[x]=true;
for(x=3;x<MAXHALF;x+=2)
{
if(numbers[x])
{
for (y = 2*x; y < MAX; y+=x )
{
if (((y&1)==1) && numbers[y]) numbers[y] = false;
}
}
}
System.out.println("Milli seconds: " + (System.currentTimeMillis() - millis));
// Print the number of primes and the first results to check if algorithm works
int count=3; // correction for 0,1,2
System.out.print("0 1 2");
for (int j=3;j<MAX;)
{
if (numbers[j])
{
count++;
if (count<=20) System.out.print(" "+j);
}
j+=2;
}
System.out.println(" Aantal:"+count);
}
} |
1 wel toch? de definitie van een priemgetal is tenslotte een getal dat alleen door zichzelf en door 1 deelbaar is.Op woensdag 19 september 2001 16:09 schreef tomato het volgende:
[..]
Waarom heb ik het idee dat er al een thread lang over dit feit heen gekeken wordt?
[..]
Klopt
)
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Nee, een priemgetal is een positief geheel getal dat precies 2 (positieve gehele) delers heeft, 1 en zichzelf.Op woensdag 19 september 2001 16:54 schreef OiSyN het volgende:
1 wel toch? de definitie van een priemgetal is tenslotte een getal dat alleen door zichzelf en door 1 deelbaar is.
aar een idee
De definitie van een priemgetal:
Hier valt 1 dus niet onder
N? Z+ (gehele getallen groter dan 0) bedoel je?
Volgens de definitie is heeft een ontbinding in priemgetallen de volgende vorm:Bijv. 102 = 2 * 3 * 17
Als 1 er niet bij hoort dan kun je 1 dus ook niet schrijven met een combinatie van priemgetallen
dan had je verhaaltje geklopt
(maar dat kost way 2 much time om dat te doen (als je niet gewoon % 3 doet )) en daarom kan je toch ook gewoon (mits je %3 gebruikt) als begin-modulo-getal 7 nemen (aangezien 2/3/5 al geelimineerd zijn) ... en ik moet zo naar school
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
jaOp woensdag 19 september 2001 17:15 schreef Grum_ het volgende:
als je nou zei:
[..]
het is toch ook veilig om als max de sqrt(MAX) minus 1 te doen en em te 'floor'-en ?
of denk ik dan scheef ?
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Hmmm, da's een beetje het paard achter de wagen spannen (je argument van de enige priemdeling trouwens ook)
Tsja, maar dat is zeggen dat 1 geen priemgetal is omdat de definitie van een priem het getal 1 uitsluit, ook. De voorbeelden die ik gaf, geven juist aan waarom de definitie van een priem zo is opgesteld dat deze het getal 1 uitsluit.Op woensdag 19 september 2001 17:22 schreef tomato het volgende:
[..]
Hmmm, da's een beetje het paard achter de wagen spannen (je argument van de enige priemdeling trouwens ook)
Deze eigenschap hebben priemgetallen omdat 1 er niet bij hoort. Het is niet andersom, dus dat 1 er niet bij hoort omdat het deze eigenschap niet heeft
):1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| UINT priem(UINT testgetal)
{
if(testgetal % 2 == 0)
return 2;
if(testgetal % 3 == 0)
return 3;
if(testgetal % 5 == 0)
return 5;
int top = (int)sqrt(testgetal);
int j = 2;
for(int i = 7; i <= top; i += j)
{
if(testgetal % i == 0)
return i;
j = 6 - j;
}
return 0;
} |
Verwijderd
ik had het idee dat dat bij dit algoritme niet werkte maar het klopt dus WEL omdat de veelvouden van het priemgetal waarbij de factor lager is dan het priemgetal zelf ook al zijn gecheckt, en het scheelt ook nogal in snelheid! OF gaan we tot de 100.000.000?
)) 2.41 cpu-seconden. )
Verwijderd
Mietje wil bevestiging dat zijn code (tot nu toe) de beste isOp donderdag 20 september 2001 02:38 schreef mietje het volgende:
/me wil dat zijn code gebenched wordt
(Het kan zijn dat die "l =" expressie naar een int gecast moet worden, ik ben niet zo'n java-held, het is overgezet uit c maar zou voor de rest moeten werken)
. )Wel wat gevonden:
(dat wordt een trip naar de uni-bibliotheek). Het is imo nog maar de vraag of ze in ons geval daadwerkelijk sneller zijn.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Dit topic is gesloten.
:strip_exif()/u/2175/farenia.gif?f=community)
/u/2046/pooh2.png?f=community)
:strip_icc():strip_exif()/u/12461/crop65b195553d948.jpg?f=community)
/u/1830/acm.png?f=community)
:strip_exif()/u/18993/logo.gif?f=community){kind=logo}
:strip_icc():strip_exif()/u/25814/camus_small.jpg?f=community)
:strip_exif()/u/39521/icoon.gif?f=community)