0分求调
查看原帖
0分求调
785583
Hanxiaoyang楼主2024/8/15 10:23
#include<bits/stdc++.h>

using namespace std;

bool check1(int n){

	int m = sqrt(n);
    
	if(m*m == n) return true;
    
	return false;
    
}

bool check2(int n){

	int ans = 0;
    
	while(n){
    
		ans+=n%10;
        
		n/=10;
        
	}
    
	for(int i = 2;i*i<=ans;i++){
    
		if(ans%i == 0) return false;
        
	}
    
	return true;
    
}

int main(){

	int l,r,sum = 1;
    
	cin>>l>>r;
    
	for(int i = l;i<=r;i++){
    
		if(check1(i)){
        
			if(check2(i)){
            
				sum*=i;
                
				sum%=998244353;
                
			}
            
		}
        
	}
    
	if(sum == 1) cout<<0;
    
	cout<<sum;
    
}
2024/8/15 10:23
加载中...