4 svar
87 visningar
Heocon behöver inte mer hjälp
Heocon 174
Postad: 16 aug 00:55

Primtal

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?

naytte 5160 – Moderator
Postad: 16 aug 02:25

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 :)

Heocon 174
Postad: 16 aug 02:42
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?

Yngve 40574 – Livehjälpare
Postad: 16 aug 07:36 Redigerad: 16 aug 07:38
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 10101<101\sqrt{10101}<101?

Det betyder att du, om du använder den metoden, måste testa alla primtal som är 100\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å).

Heocon 174
Postad: 16 aug 19:01
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 10101<101\sqrt{10101}<101?

Det betyder att du, om du använder den metoden, måste testa alla primtal som är 100\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

Svara
Close