Cod sursa(job #1024569)

Utilizator icansmileSmileSmile icansmile Data 8 noiembrie 2013 20:23:59
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream>
using namespace std;
ifstream f("ciur.in", ios::in);
ofstream g("ciur.out", ios::out);
int prim( int n)
{
    int i,ok;
    ok=1;
    for(i=2;i<=n/2;i++)
    if(n%i==0)
    ok=0;
    return ok;}
int main()
{
    int n,k,i;
    f>>n;
    k=0;
    for(i=2;i<=n;i++)
    if(prim(i)==1)
    k++;
    g<<k;
    return 0;}