Advertisement
MelexBukaGroup

Pierwsze

Oct 17th, 2017
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int main () {
  6.     int ile, znak, limit;
  7.     cout << "Podaj ilosc szukanych liczb pierwszych: "; cin >> ile;
  8.     int found = 0;
  9.     int spr = 2; //aktualnie sprawdzana liczba
  10.     while (found != ile) {
  11.         znak = 1; // 1 - pierwsza, 0 - nie;   dodatkowo resetowana jest wartość tej zmiennej
  12.         limit = (int) sqrt(spr); limit = limit + 1; //nie ma sensu szukać dzielników większych niż
  13.         //pierwiastek z danej liczby. +1 jest dla 2 i 3.
  14.         for (int i = 2; i <= limit; i++) { //od 2 dlatego że 1 dzieli wszystkie liczby
  15.             /* Algorytm sprawdzający czy liczba jest pierwszą */
  16.             if (spr % i == 0) { //czy reszta z dzielenia jest równa 0?
  17.                 znak = 0;
  18.                 break; //nie jest juz pierwsza, nie ma sensu dalej szukać
  19.             }
  20.         }
  21.         /* Drukowanie liczba pierwszych */
  22.         if (znak == 1) {
  23.             cout << spr << endl;
  24.             found = found + 1; //Yeey
  25.         }
  26.         spr = spr + 1; //Badanie następnej liczby
  27.     }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement