Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- using namespace std;
- int main () {
- int ile, znak, limit;
- cout << "Podaj ilosc szukanych liczb pierwszych: "; cin >> ile;
- int found = 0;
- int spr = 2; //aktualnie sprawdzana liczba
- while (found != ile) {
- znak = 1; // 1 - pierwsza, 0 - nie; dodatkowo resetowana jest wartość tej zmiennej
- limit = (int) sqrt(spr); limit = limit + 1; //nie ma sensu szukać dzielników większych niż
- //pierwiastek z danej liczby. +1 jest dla 2 i 3.
- for (int i = 2; i <= limit; i++) { //od 2 dlatego że 1 dzieli wszystkie liczby
- /* Algorytm sprawdzający czy liczba jest pierwszą */
- if (spr % i == 0) { //czy reszta z dzielenia jest równa 0?
- znak = 0;
- break; //nie jest juz pierwsza, nie ma sensu dalej szukać
- }
- }
- /* Drukowanie liczba pierwszych */
- if (znak == 1) {
- cout << spr << endl;
- found = found + 1; //Yeey
- }
- spr = spr + 1; //Badanie następnej liczby
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement