Dkcre behöver inte mer hjälp
Dkcre 2708
Postad: 4 nov 17:32 Redigerad: 4 nov 17:32

Primtal, antal siffror

Hej!

"För ett primtal med 17 425 170 siffror, hur stora faktorer måste man kontrollera med för att veta att talet är ett primtal?"

Ingen aning. Hur vet man det.

Trinity2 Online 3710
Postad: 4 nov 17:58

Man behöver endast kontrollera faktorer upp till ROT(p) där p är ett heltal.

Jag gissa på att de menar att p = x * 10^17425170 där 1≤x<10.

Dkcre 2708
Postad: 4 nov 18:03

Okej. Svaret är, fråga 2112:

Fattar inte riktigt men.

Trinity2 Online 3710
Postad: 4 nov 19:21

...hur stora faktorer... och facit svarar med ... st ...

Det skall nog vara "många".

Frågan är helt meningslös, då det intressanta ligger i att man skall kontrollera ROT(p) - om det sedan blir 8 miljoner eller inte är mindre intressant IMO.

Dkcre 2708
Postad: 4 nov 19:46

Jo, kanske. Men det har väl att göra med rent matematiskt kunnande, liksom. Vad man begriper och inte.

Men varför är a mindre än 1 men större än 0.1? Vad är a? :p 

Svara
Close