You are on page 1of 1

#include<iostream>

#include<string>
#include<string.h>
#include <iomanip>
using namespace std;
bool isPrime (long long n)
{
long long i;

for (i=2; i*i<=n; i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}
int main()
{
long long p, sum;
float n, y, z, percent;
while(cin>>y>>z)
{
n=0;
for(p=y;p<=z;p++)
{
sum=p*p+p+41;
if(isPrime(sum))
n++;
}
percent=n/(z-y+1)*100;
cout<< setprecision(2) << fixed<<percent<<endl;
}
}

You might also like