p^2 * q^2 质数

https://www.lanqiao.cn/problems/17105/learning/

//代码一：
#include<bits/stdc++.h>
#define lc p<<1
#define rc p<<1|1
#define INF 1e18
using namespace std;
#define lowbit(x) x&(-x)
#define endl '\n'
using ll = long long;
using pii = pair<int,int>;
const double PI = acos(-1);
const int N=1e7;
ll prim[N];
ll vis[N];
void solve(){
	int cnt=0;
	for(ll i=2;i<=N;i++){
		if(!vis[i]) {
			prim[++cnt]=i;
		}
		for(int j=1;i*prim[j]<=N;j++){
			vis[i*prim[j]]=1;
			if(i%prim[j]==0) break;
		}
	}
	ll ans=0;
	for(int i=1;i<=cnt;i++){
		ll x=prim[i]*prim[i];
		if(x*x>(ll)23333333333333) break;//优化
		for(int j=i+1;j<=cnt;j++){//x<2333也可以
				ll y=prim[j]*prim[j];
				if(x*y>(ll)23333333333333) break;
				if(x*y>=(ll)2333&&x*y<=(ll)23333333333333) ans++;
			}
	}
	cout<<ans;
}


int main() {
//	ios::sync_with_stdio(false);
//	cin.tie(nullptr), cout.tie(nullptr);
	
	int T = 1;
//	cin>>T;
	while (T--) {
		solve();
	}
	
	return 0;
}

//代码二：
#include<bits/stdc++.h>
#define lc p<<1
#define rc p<<1|1
#define INF 1e18
using namespace std;
#define lowbit(x) x&(-x)
#define endl '\n'
using ll = long long;
using int128 = __int128;
using pii = pair<int,int>;
const double PI = acos(-1);
const int N=1e7;
int128 prim[N];
int vis[N];
void read(__int128& x){
	x=0;
	int f=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=1;
		getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		getchar();
	}
	if(f) x=-x;
}
void print(__int128 x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9){
		print(x/10);
	}
	putchar(x%10+'0');
}
void solve(){
	int cnt=0;
	for(int128 i=2;i<=N;i++){
		if(!vis[i]) {
			prim[++cnt]=i;
		}
		for(int j=1;i*prim[j]<=N;j++){
			vis[i*prim[j]]=1;
			if(i%prim[j]==0) break;
		}
	}
	ll ans=0;
	for(int i=1;i<=cnt;i++){
		__int128 x=prim[i]*prim[i];
		for(int j=i+1;j<=cnt;j++){
				__int128 y=prim[j]*prim[j];
				if(x*y>(ll)23333333333333) break;//int128 避免x*y爆long long
				if(x*y>=(ll)2333&&x*y<=(ll)23333333333333) ans++;
			}
		}
	cout<<ans;
}


int main() {
//	ios::sync_with_stdio(false);
//	cin.tie(nullptr), cout.tie(nullptr);
	
	int T = 1;
//	cin>>T;
	while (T--) {
		solve();
	}
	
	return 0;
}