SHARE
TWEET

Untitled

a guest Oct 21st, 2019 71 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. //sito eratostenesa
  6. //algorytm ktory wyznacza liczby pierwszy z przedzialu liczb naturalnych od 2 do n
  7.  
  8. //napisz funkcje ktora wyznacza i wyswietla liczby pierwsze z przedzialu [2,10]
  9.  
  10.  
  11. void sito1500(){
  12.     int tab[1500+1];
  13.     //inicjalizacja tablicy
  14.     for(int i=2;i<=1500;i++){
  15.         tab[i]=i;
  16.     }
  17.    
  18.  
  19.     int wielokrotnosc;
  20.    
  21.     for(int i=2;i*2<=1500;i++){
  22.         wielokrotnosc=i*2; //pierwsza wielokrotnosc
  23.         do {
  24.             tab[wielokrotnosc]=0; //skreslanie wielokrotnosci (liczb zlozonych)
  25.             wielokrotnosc=wielokrotnosc+i; //kolejna wielokrotnosc
  26.         }while(wielokrotnosc<=1500);
  27.     }
  28.     //wyswietlamy liczby pierwsze (to co zostalo z tablicy)
  29.     for(int i=2;i<=1500;i++){
  30.         if(tab[i]!=0){
  31.             cout<<i<<" ,";
  32.         }
  33.     }
  34. }
  35.  
  36.  
  37. int main(){
  38. sito1500();
  39.     system("pause");
  40.     return 0;
  41. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top