Cod sursa(job #2033071)

Utilizator florinn20Silitra Florin florinn20 Data 6 octombrie 2017 08:52:15
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
bool rez(int x)
{
    int ok=1;
    if(x<2 || (x>2 && x%2==0))
        ok=0;
    else
    {
        int d=3;
        while(d<x)
        {
            if(x%d==0)
                ok=0;
            d+=2;
        }
    }
    if(ok==1)
        return true;
    return false;
}
int main()
{
    int n,a[100];
    f>>n;
    int nr=0;
    for(int i=0;i<=n-1;i++)
        if(rez(i)==true)
            nr++;
    if(nr!=0)
        g<<"Numarul numerelor prime mai mici decat n sunt:"<<nr;
    else
        g<<"Nu sunt numere prime mai mici decat n";
    return 0;
}