Cod sursa(job #2000463)

Utilizator Rodik_RodyRodica Vasilescu Rodik_Rody Data 13 iulie 2017 18:40:45
Problema Ciurul lui Eratosthenes Scor 30
Compilator c Status done
Runda Arhiva educationala Marime 0.49 kb
#include <stdio.h>
#include <stdlib.h>
#define File_in "ciur.in"
#define File_out "ciur.out"
int prim(int n){
  int i,j,ok;
  if(n==1||n==0)
    return 0;
  ok=1;
  for(i=2;i*i<=n;i++)
      if(n%i==0)
        ok=0;
    return ok;
}
int main()
{
    freopen(File_in, "r", stdin);
    freopen(File_out, "w", stdout);
    int n,i,nr=1;
    scanf("%d",&n);
    for ( i = 3; i <= n; i+=2)
    {
        if(prim(i))
            nr++;
    }
    printf("%d",nr);
    return 0;
}