Cod sursa(job #1248199)

Utilizator Andrei66Andrei Rusu Andrei66 Data 24 octombrie 2014 19:26:15
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <iostream>
#include <fstream>

int x[100];

using namespace std;

int main()
{
  int n,i,k;

  ifstream ciurin("ciur.in");
  ofstream ciurout("ciur.out");

  ciurin>>n;

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

  for (i=2;i<=n;++i)
    for (k=2;k<=n;++k)
      if (x[k]%i==0 && x[k]!=i)
        x[k]=0;

  for (i=1;i<=n;++i)
    if (x[i]!=0)
      ciurout<<x[i]<<" ";


    return 0;
}