Cod sursa(job #2560348)

Utilizator sky_walkerRusti Paula sky_walker Data 27 februarie 2020 21:58:33
Problema Ciurul lui Eratosthenes Scor 20
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>
#include <stdlib.h>

int is_prime(int n)
{
    int prim=1;
    if (n==2) return 1;
    if (n==1) return 0;
    if (n%2==0) return 0;
    for (int i=3; i<n; i+=2)
    {
        if (n%i==0)
            return 0;
    }
    return prim;
}

int main()
{
    int n, cnt=0;
    FILE *fin=fopen("ciur.in", "r");
    FILE *fout=fopen("ciur.out", "w");
    fscanf(fin, "%d", &n);
    for (int i=2; i<=n; i++)
    {
        if (is_prime(i))
            cnt++;
    }
    fprintf(fout, "%d", cnt);
    return 0;
}