Cod sursa(job #824538)

Utilizator DenisacheDenis Ehorovici Denisache Data 26 noiembrie 2012 18:49:01
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include <iostream>
using namespace std;
int prim(int n)
{
    int i;
    for(i=2;(i*i)<=n;i++)
    {
        if (n%i==0) return 0;
    }
    return 1;
}
int main()
{
    int n,i,j=0;
    cin >> n;
    for (i=2;i<=n;i++)
    {
        if (prim(i)) j++;
    }
    cout << j;
    return 0;
}