Cod sursa(job #2662836)

Utilizator Cristi01052Tudorache Christian Cristi01052 Data 24 octombrie 2020 16:44:57
Problema Ciurul lui Eratosthenes Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
//
// Created by christi on 10/24/2020.
//

#include <stdio.h>

int ciur[2000000], nr;

int main(){

    int n, i;
    scanf("%d", &n);
    for(i = 2; i <= n; i++){
        if(ciur[i] == 0){
            for(int j = i+i; j <= n; j += i)
                ciur[j] = 1;
            nr++;
        }
    }
    printf("%d", nr);
    return 0;
}