1 条题解

  • 0
    @ 2025-12-13 15:27:34
    #include <bits/stdc++.h>
    using namespace std;
    
    // 判断是否为素数
    bool isPrime(int x) {
    	if (x < 2) return false;
    	for (int i = 2; i * i <= x; i++) {
    		if (x % i == 0) return false;
    	}
    	return true;
    }
    
    // 将整数反转
    int reverseNum(int x) {
    	int r = 0;
    	while (x) {
    		r = r * 10 + x % 10;
    		x /= 10;
    	}
    	return r;
    }
    
    int main() {
    	ios::sync_with_stdio(false);
    	cin.tie(nullptr);
    	
    	int L, R;
    	cin >> L >> R;
    	
    	int cnt = 0;
    	for (int i = L; i <= R; i++) {
    		if (isPrime(i)) {
    			int rev = reverseNum(i);
    			if (isPrime(rev)) {
    				cnt++;
    			}
    		}
    	}
    	
    	cout << cnt;
    	return 0;
    }
    
    
    • 1

    信息

    ID
    154
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    (无)
    递交数
    2
    已通过
    1
    上传者