纯质数——蓝桥杯

试题 B:纯质数
本题总分：5分

【问题描述】
如果一个正整数只有1和它本身两个约数，则称为一个质数（又称素数）。前几个质数是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,…
如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2,3, 5, 7, 23, 37都是纯质数，而11, 13, 17, 19, 29, 31不是纯质数。当然1, 4, 35也不是纯质数。
请问，在1到20210605中，有多少个纯质数？

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：1903

#include<bits/stdc++.h>
using namespace std;
bool used[100000000];
int prime[100000000]; 
   bool judge(int k){  //检测是否为纯质数
   	while(k){
   		if(used[k%10]) return 0;
   		k=k/10;
	   }
	   return 1;
   }
int main(){
	int len=0;
	used[1]=1,used[0]=1;//别忘了这两个不是质数！
//埃氏筛法：
	for(int i=2;i<=20210605;i++){
		if(!used[i]) prime[len++]=i;
		for(int j=i+i;j<=20210606;j+=i)
		used[j]=1;
	}
	int ans=0;
	for(int i=0;i<len;i++){
		if(judge(prime[i])) ans++;
	} 
	cout<<ans<<endl;
	return 0;
}