Cod sursa(job #1015569)

Utilizator micuhdPop Claudiu micuhd Data 24 octombrie 2013 20:55:51
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include <fstream>
#include <math.h>
using namespace std;
long i,nr,x,j,nrr,k;
int ok,okk,numere;
//float n;
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>nrr;
    for(nr=2;nr<=nrr;nr++)
    {
        if(nr%10!=0||2||4||6||8)
        {
            x=sqrt(nr);
            for(i=2,ok=1,okk=1;i<=x;i++)
            {
                for(j=2;j<i;j++)
                {
                    if(i%j==0)
                        ok=0;
                }
                if(ok==1)
                {
                    if(nr%i==0)
                        okk=0;
                }
            }
            if(okk==1)
                numere++;
        }
    }
    g<<numere;
    return 0;
}