#include<stdio.h>
#include<conio.h>
int prime(int);
int main()
{
int N, i, j, isPrime,g=0,count=0;
printf("Enter the value of N:");
scanf("%d",&N);
for(i = 2; i <= N; i++)
{
isPrime = 0;
for(j = 2; j <= i/2; j++)
{
if(i % j == 0)
{
isPrime = 1;
break;
}
}
if(isPrime==0 && N!= 1)
{
g=g+i;
if(g<=N)
{
if(g==2)
count=0;
else if(prime(g))
{
count++;
}
}
}
}
printf("%d",count);
getch();
return 0;
}
int prime(int z)
{
int l,c=0;
for(l=1;l<z;l++)
{
if(z%l==0)
++c;
}
if(c==1)
return 1;
else
return 0;
}