Primtal

Om siffersumman är delbar med 3 så kommer talet också vara delbart med 3. I detta fall blir siffersumman 3, så det kan inte vara ett primtal :)

naytte skrev:

Om siffersumman är delbar med 3 så kommer talet också vara delbart med 3. I detta fall blir siffersumman 3, så det kan inte vara ett primtal :)

Det där är smart, men säg om jag testar alla primtal (om det är ett annat tal) upp till 10 och ser att det inte går att dela med. Måste jag fortsätta vidare tills jag har hittat ett tal som är för att stoppa?

Heocon skrev:

Om jag har 10101 som jag vill kolla om det är primtal. Finns det nåt enkelt sätt att kolla? Jag vet att roten ur det är mindre än 100 så jag kan testa att dela det med primtalen upp till 100. Men känns väldigt mycket?

Du menar väl att $\sqrt{10101}<101$?

Det betyder att du, om du använder den metoden, måste testa alla primtal som är $\leq100$.

En mer effektiv metod att avgöra om talet är ett primtal är Eratosthenes såll.

Men innan du påbörjar ett sådant arbete så bör du först undersöka talet med hjälp av delbarhetsreglerna (som naytte gav ett exempel på).

Yngve skrev:

Heocon skrev:

Om jag har 10101 som jag vill kolla om det är primtal. Finns det nåt enkelt sätt att kolla? Jag vet att roten ur det är mindre än 100 så jag kan testa att dela det med primtalen upp till 100. Men känns väldigt mycket?

Du menar väl att $\sqrt{10101}<101$?

Det betyder att du, om du använder den metoden, måste testa alla primtal som är $\leq100$.

En mer effektiv metod att avgöra om talet är ett primtal är Eratosthenes såll.

Men innan du påbörjar ett sådant arbete så bör du först undersöka talet med hjälp av delbarhetsreglerna (som naytte gav ett exempel på).

Ohh okej, tack