#include <stdio.h>
#include <stdlib.h>

int primos (int n);

int main()
{
    int n;
    printf ("Digite um numero n: \n");
    scanf ("%d", &n);

    printf ("\n \nO numero de primos no intervalo entre 2 e n e': %d", primos (n));
}

int primos (int n)
{

int i, count=0, div,j;
    for (i=2;i<=n;i++)
    {
        div=0;
        for (j=1;j<=i;j++)
        {
            if (i%j==0)
            {
                div++;
            }
        }
        if (div==2)
        {
            count++;
        }
    }
    return count;
}