质数

我们称一个数是质数,而且数位中出现了 55 的数字是有趣的。例如 5, 59, 4575,59,457 都是有趣的,而 15, 715,7 不是。求 11 到 100000100000 中有趣的数的个数。

#include
using namespace std;
typedef long long ll;
const ll N = 100000+10;

ll prime[N];//数字里面存储的是质数 
ll judge[N] = {1, 1};//基本判断下表i不是质数的标为 1 
ll num_prime; //质数个数 

void init(){
    for(ll i=2; i

 

你可能感兴趣的:(质数)