没超时但WA了!
查看原帖
没超时但WA了!
1483570
shangjiahang楼主2024/12/3 21:00
#include <bits/stdc++.h>
using namespace std;
int huiwen(int n){
    int m,k,t=0;
    m = n;
    while(n>0){
        k = n%10;
        n = n/10;
        t = t*10+k;
    }
    if(t==m){
        return 1;
    }
    else{
        return 0;
    }
}
int zhi(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		}
	}
	if(n>1){
		return 1;
	}
}
int main() {

    int n,m,a=0;
    cin>>n>>m;
    for(int i=n;i<=m;i++){
        if(huiwen(i)==1 && zhi(i)==1){
            a++;
        }
    }
    cout<<a<<endl;
    
    return 0;
}

求助!

2024/12/3 21:00
加载中...