C++代码:
#include <bits/stdc++.h>
using namespace std;
int n,sum;
bool f(int a)
{
for(int i=2;i<=sqrt(a);i++)
if(a%i==0)
return 0;
return 1;
}
int main( void )
{
cin>>n;
for(int i=7;i<=n;i++)
{
if(i%10!=7)
continue;
if(f(i))
sum++;
}
cout<<sum;
return 0;
}
python代码:
import math
def zs(x):
j=2
while j<=int(math.sqrt(x)):
if x%j==0:
return 0
j+=1
return 1
n=int(input())
cnt=0
i=7
while i<=n:
if i%10==7:
tmp=zs(i)
if tmp>0:
cnt+=1
i+=1
print(cnt)
scratch2代码
scratch3代码: