优化模型的推广,深圳seo培训,电子商务公司网站设计,西安是哪个省中国地图[蓝桥杯 2023 国 B] 双子数
试题 B: 双子数
【问题描述】
若一个正整数 x x x 可以被表示为 p 2 q 2 p^2 \times q^2 p2q2#xff0c;其中 p p p、 q q q 为质数且 p ≠ q p \neq q pq#xff0c;则 x x x 是 一个 “双子数”。请计算区间 [ 2333 , 233333333333…[蓝桥杯 2023 国 B] 双子数
试题 B: 双子数
【问题描述】
若一个正整数 x x x 可以被表示为 p 2 × q 2 p^2 \times q^2 p2×q2其中 p p p、 q q q 为质数且 p ≠ q p \neq q pq则 x x x 是 一个 “双子数”。请计算区间 [ 2333 , 23333333333333 ] [2333, 23333333333333] [2333,23333333333333] 内有多少个 “双子数”
埃氏筛暴力枚举
#include bits/stdc.h
using namespace std;
int main()
{int dsqrt(23333333333333);coutdendl; //4830458vector__int128 a;vectorbool st(5000010); st[0]st[1]1;for(int i2;i5000000;i){if(st[i]0) a.push_back(i);for(int j0;ja.size()a[j]*i5000000;j){st[a[j]*i]true;if(i%a[j]0) break;}}int ans0; for(int i0;ia.size();i)for(int ji1;ja.size();j){if(a[i]*a[i]*a[j]*a[j]2333) continue;if(a[i]*a[i]*a[j]*a[j]23333333333333) break;ans;}coutans;//947293 return 0;
}
