10分求助!qwq
查看原帖
10分求助!qwq
1047099
lizhexu1楼主2023/10/8 22:01
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod=998244353;
ll a,r;
bool t[110],flag=0;
int main(){
	cin>>a>>r;
	t[0]=1;
    t[1]=1;
	for(int i=2;i<=1000;i++){
		for(int j=2;j*i<=1000;j++){
            t[i*j]=1;
        }
	}
	int x=sqrt(a),y=sqrt(r),ans=1;
	for(int i=x;i<=y;i++){
		if(i*i<a){
		    continue;
        }
		int sum=0,num=i*i;
		while(num){
			sum+=(num%10);
			num/=10; 
		}
		if(!t[sum]){
		    ans=((ans%mod)*(i*i%mod))%mod;
		    flag=1;
        }
	}
	if(!flag){
	    puts("0");
    }
	else cout<<ans;
	return 0;
}
2023/10/8 22:01
加载中...