30分求助!!!
查看原帖
30分求助!!!
977901
int4399楼主2023/10/3 22:14
#include<bits/stdc++.h>
using namespace std;
long long l,r,ans=1;
const long long MOD=998244353;
bool prime(long long x){
    int sum=0;
    while(x!=0) sum+=x%10,x/=10;
    if(sum<=2) return false;
    for(int i=2;i*i<=sum;i++) if(sum%i==0) return false;
    return true;
}
int main(){
	cin>>l>>r;
    for(int i=sqrt(l);i<=sqrt(r);i++) if(prime(i*i)) ans=ans%MOD*i%MOD*i%MOD;
    if(ans==1) cout<<0;
    else cout<<ans;
   	return 0;
}
2023/10/3 22:14
加载中...