Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- //sito eratostenesa
- //algorytm ktory wyznacza liczby pierwszy z przedzialu liczb naturalnych od 2 do n
- //napisz funkcje ktora wyznacza i wyswietla liczby pierwsze z przedzialu [2,10]
- void sito1500(){
- int tab[1500+1];
- //inicjalizacja tablicy
- for(int i=2;i<=1500;i++){
- tab[i]=i;
- }
- int wielokrotnosc;
- for(int i=2;i*2<=1500;i++){
- wielokrotnosc=i*2; //pierwsza wielokrotnosc
- do {
- tab[wielokrotnosc]=0; //skreslanie wielokrotnosci (liczb zlozonych)
- wielokrotnosc=wielokrotnosc+i; //kolejna wielokrotnosc
- }while(wielokrotnosc<=1500);
- }
- //wyswietlamy liczby pierwsze (to co zostalo z tablicy)
- for(int i=2;i<=1500;i++){
- if(tab[i]!=0){
- cout<<i<<" ,";
- }
- }
- }
- int main(){
- sito1500();
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement