Pasja IT - blog o informatyce

  zobacz PDF Dzisiaj chciałbym przedstawić funkcje, która generuje n kolejnych liczb pierwszych. Aplikacja została napisana w języku ANSI C.   #include <stdio.h> int is_prime(int liczba) { int wynik=0; int i=2; while(wynik==0 && i<liczba) { if ((liczba%i)==0) { ++wynik; } ++i; } if (wynik==0) return(0); else return(1); } int main() { // ile liczb pierwszych wygenerowac int kres=10; int j=2; int ile=1; while(ile<kres) { if (is_prime(j)==0) { printf("\n%d",j); ++ile; } ++j; } }   W aplikacji jest jedna funkcja, która sprawdza czy dana liczba jest liczbą pierwszą : is_prime(liczba) . Funkcja ta została dokładnie opisana tutaj . W aplikacji jest zmienna kres , która informuje ile liczb pierwszych ma być wygenerowane. Jest również pętla, która sprawdza test pierwszości dla każdej liczby od dwóch aż do kresu. Zmienna ile jest zmienną...