該博文為原創(chuàng)文章，未經(jīng)博主同意不得轉(zhuǎn)載，如同意轉(zhuǎn)載請(qǐng)注明博文出處
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/105163586

Ｃ++奧賽應(yīng)用

• 1411 區(qū)間內(nèi)的真素?cái)?shù)
• 【參考程序】
• 1408素?cái)?shù)回文數(shù)的個(gè)數(shù)
• 【參考程序】
• 1157 哥德巴赫猜想
• 【參考程序】
• 1407 笨小猴
• 【參考程序】

1411 區(qū)間內(nèi)的真素?cái)?shù)

【習(xí)題解析】
【題目描述】

找出正整數(shù)M和N之間(N不小于M)的所有真素?cái)?shù)。

真素?cái)?shù)的定義：如果一個(gè)正整數(shù)P為素?cái)?shù)，且其反序也為素?cái)?shù)，那么P就為真素?cái)?shù)。

例如，11，13均為真素?cái)?shù)，因?yàn)?1的反序還是為11，13的反序?yàn)?1也為素?cái)?shù)。

【輸入】

輸入兩個(gè)數(shù)M和N，空格間隔，1≤M≤N≤100000。

【輸出】

按從小到大輸出M和N之間(包括M和N)的真素?cái)?shù)，逗號(hào)間隔。如果之間沒(méi)有真素?cái)?shù)，則輸出No。

【輸入樣例】

10 35

【輸出樣例】

11,13,17,31

總結(jié)

以上是生活随笔為你收集整理的Ｃ++奥赛应用的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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