Cod sursa(job #2560356)

Utilizator sky_walkerRusti Paula sky_walker Data 27 februarie 2020 22:01:00
Problema Ciurul lui Eratosthenes Scor 30
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <stdio.h>
#include <stdlib.h>

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

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;
}