Temat: Pascal
Szukamy liczby pierwszej x. Nie sprawdzamy czy liczba ma dwa dzielniki, tylko musimy udowodnić, ze nie ma ich więcej. Zakres dzielników jest 2 do x-1. Musimy uzyć pętli warunkowej.
Jeśi liczba nie jest pierwsza i ma dzielnik d1, to ma też dizelnik x/d1. Wystarczy naleźć tylko jeden z tch dzielników.
Więc zakres musi być 2 do x div 2
Lepiej, zęby zakres był 2 do sqrt(x)
X musi być nieparzyste i dzielniki muszą być nieparzyste.
Jakie mamy wyjątki w liczbach pierwszych?
1 – bo ma jeden dzielnik (nie)
2 – bo jest parzysta. (tak)
parzysta >2 (nie)
nieparzysta >1 ?
Opublikował/a Jackob Croole 