1 条题解

  • 1
    @ 2024-12-31 19:55:48

    #include <bits/stdc++.h> using namespace std; bool isPrime(int n) { if (n < 2) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (int i = 3; i <= sqrt(n); i += 2) { if (n % i == 0) return false; } return true; } bool isPalindrome(int num) { int original = num; int reversed = 0; while (num > 0) { reversed = reversed * 10 + num % 10; num /= 10; } return original == reversed; } int main() { int a, b; cin >> a >> b; for (int num = a; num <= b; num++) { if (isPalindrome(num) && isPrime(num)) { cout << num << endl; } } return 0; }

    • 1

    【深基4.例14】[USACO1.5] 回文质数 Prime Palindromes

    信息

    ID
    546
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    15
    已通过
    2
    上传者