liczba pierwsza

bartek5 · Post autor: **bartek5** » 8 sty 2010, o 18:04

mam liczbę 5007 i mam udowodnić czy jest pierwsza... to mogę dzielić ją kolejno przez liczby naturalne 2,3,4,5,6,7,8,9, żeby sprawdzić czy się przez jakąś dzieli.. jak się dzieli to pierwsza a jak się nie podzieli to mam pewność że jest złożona

klaustrofob · Post autor: **klaustrofob** » 8 sty 2010, o 18:16

przecież się dzieli przez 3?

bartek5 · Post autor: **bartek5** » 8 sty 2010, o 18:20

no ale muszę to udowodnić ... no to np. liczba 101

klaustrofob · Post autor: **klaustrofob** » 8 sty 2010, o 18:32

bartek5 pisze:no ale muszę to udowodnić ...

- przecież suma cyfr się dzieli przez 3?

101? próbujesz dzielić przez 3, 5, 7 (i tak dalej do liczby \(\displaystyle{ [\sqrt{101}]}\)). nie dzieli się - jest pierwsza.