Primtalfaktorisering

Kan du reglerna för delbarhet av olika tal? 

Exempelvis: Tal vars ental är delbart med 2 är ett jämnt tal och jämna tal är delara med 2.  etc

Om inte, kan du också testa olika primtal P så att  $P \leq \sqrt{329}$ Om du inte kan hitt ett $P$ som delar $329$ är det ett primtal.

Dracaena skrev:

Kan du reglerna för delbarhet av olika tal? 

Exempelvis: Tal vars ental är delbart med 2 är ett jämnt tal och jämna tal är delara med 2.  etc

Ja, det kan ja. 

Dracaena skrev:

Om inte, kan du också testa olika primtal P så att  $P \leq \sqrt{329}$ Om du inte kan hitt ett $P$ som delar $329$ är det ett primtal.

Men den här regler kan ja inte så bra. 

$\sqrt{329} \approx 18$. Prova att dela $329$ med ett primtal $P$ så att $1 < P \leq 18$. 

Går det?

Ja, det går 327 är jämnt delbart med 7. 

329=7*47 

och ja har testat det finns ingen annat tal P som uppfyller detta $P\le \sqrt{47}$som är jämnt delbart med 47. 

Betyder det att 1645=5*7*47 ??

Du kan faktorisera längre.

Marcus N skrev:

Ja, det går 327 är jämnt delbart med 7. 

329=7*47 

och ja har testat det finns ingen annat tal P som uppfyller detta $P\le \sqrt{47}$som är jämnt delbart med 47. 

 

Betyder det att 1645=5*7*47 ??

Det stämmer. Är du med på varför det fungerar att endast kolla primtal upp till $\sqrt{x}$?