Cod sursa(job #2820533)

Utilizator razvan.chChelariu Razvan Dumitru razvan.ch Data 20 decembrie 2021 18:41:08
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include<bits/stdc++.h>
using namespace std;
int ciur(int n)
{
    int gasit=0;
    if(n%2==0)
        return 0;
    for(int i=3;i*i<=n && !gasit;i+=2)
    {
        if(n%i==0)
            gasit=1;
    }
    if(gasit)
        return 0;
    else
        return 1;
}
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    int N,c=1;
    f>>N;
    for(int i=3;i<=N;i+=2)
    {
        if(ciur(i))
            c++;
    }
    g<<c;






}