Advertisement
Guest User

Untitled

a guest
Oct 21st, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement