首页 留言 登录
绝对素数
#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;
}
上一篇:关于邹城市怡悦编程
下一篇:高精度加法-大整数加法
验证码
评论留言 (0条)