STUDIA: Sito Eratostenesa

Sojusz Fallen
Fallen

FAQ

Szukaj

Użytkownicy

Grupy

Galerie

Rejestracja

Profil

Zaloguj się, by sprawdzić wiadomości

Zaloguj

STUDIA: Sito Eratostenesa

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::..

Wysł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

Wyświetl posty z ostatnich:

	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

Regulamin