Pagini recente » Cod sursa (job #3265551) | Cod sursa (job #1289918) | Cod sursa (job #3230741) | Cod sursa (job #2404147) | Cod sursa (job #905020)
Cod sursa(job #905020)
#include <iostream>
#include <fstream>
using namespace std;
bool ciur[10000];
int main()
{
short n,i,j;
ifstream in("ciur.in");
ofstream out("ciur.out");
in>>n;
for (i=2;i<n;i++)
ciur[i]=1;
for (i=2;i*i<=n;i++)
if (ciur[i])
for (j=2;j*i<n;j++)
ciur[i*j]=0;
for (i=2;i<n;i++)
if (ciur[i])
out<<i<<" ";
in.close();
out.close();
return 0;
}