【題目來(lái)源】https://oj.czos.cn/p/1138【題目描述】一個(gè)兩位整數(shù) A 本身是素?cái)?shù)若將其個(gè)位數(shù)字與十位數(shù)字交換得到一個(gè)新的兩位數(shù) B而 B 也是素?cái)?shù)我們則稱(chēng) A 為無(wú)暇素?cái)?shù)。例如31 是素?cái)?shù)個(gè)位數(shù)字與十位數(shù)字交換后得到 13也是素?cái)?shù)。所以 31 是無(wú)暇素?cái)?shù)。問(wèn)題給出一個(gè)數(shù)字字符串即字串中的字符全部由數(shù)字組成求出其所有長(zhǎng)度為 2 的子串組成的無(wú)暇素?cái)?shù)。【輸入格式】一個(gè)數(shù)字字符串長(zhǎng)度20以%結(jié)束。【輸出格式】全部的無(wú)暇素?cái)?shù)之間用一個(gè)逗號(hào)隔開(kāi)。???????【輸入樣例】321314%???????【輸出樣例】13,31【數(shù)據(jù)范圍】數(shù)字字符串長(zhǎng)度20【算法分析】● 判斷素?cái)?shù)的經(jīng)典代碼bool isPrime(int n) { if(n2) return false; for(int i2; i*in; i) { if(n%i0) return false; } return true; }● 本題使用的一種格式化輸出的代碼#include bits/stdc.h using namespace std; int main() { int n; cinn; bool firsttrue; for(int i1; in; i) { if(!first) cout,; couti; firstfalse; } return 0; } /* in:5 out:1,2,3,4,5 */● 注意數(shù)字與字符之間的轉(zhuǎn)換方法。例如7-07707?！舅惴ùa】#include bits/stdc.h using namespace std; bool isPrime(int n) { if(n2) return false; for(int i2; i*in; i) { if(n%i0) return false; } return true; } int main() { string s; cins; bool firsttrue; for(int i0; is.size()-2; i) { int a(s[i]-0)*10(s[i1]-0); int b(a%10)*10a/10; if(isPrime(a) isPrime(b)) { if(!first) cout,; couta; firstfalse; } } return 0; } /* in:321314% out:13,31 */【參考文獻(xiàn)】https://blog.csdn.net/hnjzsyjyj/article/details/163876393