| Ricko |
 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] |
|
