【題目鏈接】

ybt 1153：絕對(duì)素?cái)?shù)

【題目考點(diǎn)】

1. 質(zhì)數(shù)

2. 數(shù)字拆分

【解題思路】

設(shè)函數(shù)判斷一個(gè)數(shù)是否是質(zhì)數(shù)
設(shè)函數(shù)求一個(gè)兩位數(shù)兩位互換后的數(shù)字
遍歷數(shù)字10~99，看哪個(gè)數(shù)字既是質(zhì)數(shù)，兩位互換后還是質(zhì)數(shù)

【題解代碼】

解法1：使用函數(shù)

#include<bits/stdc++.h> using namespace std; //判斷大于等于2的整數(shù)n是否是質(zhì)數(shù) bool isPrime(int n) {for(int i = 2; i <= sqrt(n); ++i){if(n % i == 0)return false;}return true; } //將兩位數(shù)n兩數(shù)位調(diào)換 int transform(int n) {return n % 10 * 10 + n / 10; } int main() {for(int i = 10;i <= 99; ++i){if(isPrime(i) && isPrime(transform(i)))//如果i是質(zhì)數(shù)，且i的兩位調(diào)換后仍然是質(zhì)數(shù) cout << i << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通 1153：绝对素数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。