十二届蓝桥杯C++ 3月 中 高级组试题 第3题 求素数

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代码：