Forum Sojusz Fallen
Fallen
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy  GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

STUDIA: Sito Eratostenesa

 
Napisz nowy temat   Odpowiedz do tematu    Forum Sojusz Fallen Strona Główna -> Ściągi, Zadania itp. / PSiO / C++
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Ricko
Brain
<FONT COLOR=DAA520>Brain</FONT>



Dołączył: 07 Sie 2006
Posty: 3255
Przeczytał: 0 tematów

Pomógł: 5 razy
Ostrzeżeń: 0/5
Skąd: ..::Zabrze::..

PostWysłany: Pon 22:14, 03 Cze 2013    Temat postu: STUDIA: Sito Eratostenesa

Cytat:
#include <cstdlib>
#include <iostream>
#include <cmath>

using namespace std;

int main(int argc, char *argv[])
{
int n,nx,k=2,i;
double x;

cout<<"Podaj koniec zakresu wyszukiwania liczb pierwszych"<<endl;
cin>>n;
int *tab = new int[n+1];
x=sqrt(n);
nx=round(x);

for(i=2;i<=n;i++)
tab[i]=1;

while(k<=x)
{
for(int i=3;i<=n;i++)
{
if (tab[i] != 0)
if (i != k)
if (i%k==0)
tab[i]=0;
}
k++;
}

cout<<endl<<endl;

for(int i=2;i<=n;i++)
if (tab[i] == 1)
cout<<i<<" ";


cout<<endl;
system("PAUSE");
return EXIT_SUCCESS;
}
[/quote]

Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Sojusz Fallen Strona Główna -> Ściągi, Zadania itp. / PSiO / C++ Wszystkie czasy w strefie CET (Europa)
Strona 1 z 1

 
Skocz do:  
Możesz pisać nowe tematy
Możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach


fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2002 phpBB Group
Regulamin