Grundläggande/Avancerad nivå fråga.
Redogör för var och ett av dessa tal om de är primtal och varför.
a) 249
b) 41
c) 499
Undrar ifall jag borde dividera talen ovan med primtalen 2, 3, 5, 7?
Ja, det kan du göra för att se om någon av de talen är faktorer. Om inte, får du fortsätta uppåt och se om du hittar någon större faktor. :)
Jag dividerade a) 249 med 3 som är ett primtal och då fick jag 83, behöver jag primfaktorisera 83?
Men när det gäller att dividera b) 41 och c) 499 med primtalen så fick jag endast tal med decimaler, menas det då att b) och c) är inte primtal?
249 går att dela med 3, så 249 är inte ett primtal. Du behöver inte hitta fler faktorer.
För 41 betyder det det.
Hur stora primtal provade du för 499?
För att se till att jag har förstått rätt: Eftersom 249 går att dela med 3 så är 249 inte ett primtal och då behöver jag inte göra något mer än så?
När det gäller 41 så förstod jag inte riktigt vad du menar.
För 499 så provade jag dividera talet med följande: 2, 3, 5, 7, 11, 13.
Då vet du ju inte om 499 är delbart med 17, 19 eller 23 och det måste du för att avgöra om det är primtal eller ej. Sen behöver du inte testa med 29 etc. Det kan vara intressant att försöka motivera varför.
Det kan vara en bra idé att testa även med 29 det kan ge en bra ledtråd till varför man inte behöver testa större faktorer.
Okej, tack för tipsen! Jag ska testa och se hur långt kan jag komma.
Mazxd3 skrev:Okej, tack för tipsen! Jag ska testa och se hur långt kan jag komma.
Visa spoiler
Om man vill veta om n är ett primtal räcker det att testa alla primtal upp till
Kan du motivera varför?