Primzahl Test

[Big Brother]

noobLolo schrieb:

...		|| num % 41 == 0
        <--- 'Insertion mark'
		|| num % 47 == 0
...

Insert

|| num % 43 == 0

for(;l <= ll;l+=6){
		    if(num % (l+1) == 0
		    || num % (l-1) == 0)
		    	return 0;
	    }

Wie kommst du eigentlich darauf? Kann ich z.Zt. nicht nachvollziehen.
Wird das Sieb bei großen Zahlen nicht irgendwann mal zu grobmaschig?

Gruß,
B.B.

[kevinf]

Dieser Beitrag wurde gelöscht!

[kevinf]

Dieser Beitrag wurde gelöscht!