40分求助
查看原帖
40分求助
1008614
Juan2012楼主2024/7/11 14:35
#include <bits/stdc++.h>
#define int unsigned long long
using namespace std;
const int mod=998244353;
int l,r,jg=1;
bool prime(int x){
	string s=to_string(x);
	int sl=0;
	for(int i=0;i<s.size();i++) sl+=(s[i]-'0');
	if(sl<=1) return false;
	for(int i=2;i<=sqrt(sl);i++) if(sl%i==0) return false;
	return true;
}
signed main(){
	cin>>l>>r;
	for(int i=sqrt(l);i<=sqrt(r);i++){
		if(i*i<l) continue;
		if(i*i>r) break;
		if(prime(i*i%mod)) jg=(jg*(i%mod)*(i%mod))%mod;
	}
    if(jg==1) cout<<0;
	else cout<<(jg+mod)%mod;
	return 0;
}

前四个AC,后面全WA,求助各位大佬

2024/7/11 14:35
加载中...