10pts求调
查看原帖
10pts求调
1360496
NullPointerExpection楼主2024/7/11 14:38
#include <bits/stdc++.h>
using namespace std;

long long l, r, ans = 1;
bool isPrime[108];
void GetPrime(int n) {
	memset(isPrime, true, sizeof isPrime);
	isPrime[0] = false;
	for(int i = 2; i <= n; i++)
		if(isPrime[i - 1])
			for(int j = i * i; j <= n; j += i)
				isPrime[j - 1] = false;
}

int main() {
	GetPrime(108);
	cin >> l >> r;
	for(int i = l; i <= sqrt(r); i++) {
		long long j = 1LL * i * i;
		int sum = 0;
		while(j) {
			sum += j % 10;
			j /= 10;
		}
		if(isPrime[sum - 1]) {
			ans *= 1LL * i * i;
			ans %= 998244353;
		}
	}
	cout << (ans == 1 ? 0 : ans);
	return 0;
}
2024/7/11 14:38
加载中...