4346: GESP C++四级样题_3绝对素数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:1
题目描述
样例输入 复制
11 2
样例输出 复制
11
13
17
提示
#include <iostream> using namespace std; bool is_prime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int a = 0, b = 0; cin >> a >> b; for (int num = a; num <= b; num++) { if (is_prime(num)) { int reversed_num = (num % 10) * 10 + num / 10; if (is_prime(reversed_num)) cout << num << endl; } } return 0; }