题目描述

如果一个正整数只有 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 到 202106052 中，有多少个纯质数？

 

先判断“纯质数”（每一位都由2,3,5,7组成的数），再从纯质数中找质数，就不会超时了 

#include<iostream>
#include<cmath>
using namespace std;int ans;int prime(int x)
{if(x<2) return 0;if(x==2) return 1;for(int i=2; i<=sqrt(x); ++i){if(x%i==0) return 0;}return 1;
}int chun_prime(int x)
{while(x){int temp = x%10;if(temp!=2 && temp!=3 && temp!=5 &&temp!=7){return 0;}x /= 10;}return 1;
}int main()
{for(int i=2; i<=20210605; ++i){if(chun_prime(i) && prime(i)) ans++;}cout<<ans;return 0;
}