Cod sursa(job #232934)

Utilizator carloneIoan-Carol Plangu carlone Data 16 decembrie 2008 14:59:13
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include"stdio.h"
int n,q,pr[1000000];

int prim(int r)
{for(int g=1;pr[g]*pr[g]<r;g++)if(!r%pr[g])return 0;pr[q]=r;return 1;}

void genprime(int n)
{for(int g=2;g<=n;g++)
{if(prim(g))q++;}}

int main()
{freopen("ciur.in","r",stdin);freopen("ciur.out","w",stdout);scanf("%d",&n);genprime(n);
printf("%d",q);return 0;}