#include <bits/stdc++.h>
using namespace std;
bool sh(int x) {
if (x <= 1) return 0;
if (x == 2) return 1;
if (x % 2 == 0) return 0; // 大于2的偶数不是素数
// 只检查奇数因子,从3开始,每次+2
for (int j = 3; j*j<=x; j += 2) {
if (x % j == 0) {
return 0; // 找到因子,不是素数
}
}
return 1; // 没找到因子,是素数
}
int main(){
for(int i=10;i<=99;i++) {
if (
sh(i)
&&
sh( (i%10)*10 + i/10 )
){
cout << i << endl;
}
}
return 0;
}
绝对素数
分类:函数
时间:2026-01-10 15:49:14
评论留言 (0条)