zjut 1187 五位以內的對稱素數

2021-06-27 19:50:49 字數 874 閱讀 1863

判斷乙個數是否為對稱且不大於五位數的素數。

輸入資料含有不多於50個的正整數(0對於每個n,如果該數是不大於五位數的對稱素數,則輸出「yes」,否則輸出「no」。每個判斷結果單獨列一行。

11 101 272

yes

yes no

之前寫過乙個三位對稱素數的演算法,但測試後發現五位以內對稱素數的判斷有很多不同之處:

1.五位以內:範圍是[0,99999],包括一位數;

注意,一位數的素數和11都是對稱的。

2.四位數的對稱數,不可能是素數。

假設四位對稱數abba,即1000a+100b+10b+a=1001a+110b = 11(91a+10b),具有因子11,是合數。

其次,對memset函式的用法做出補充:

函式原型:void *memset(void *s, int ch, 

size_t

n);其中n是以位元組byte為單位的

假設存在陣列s[a]:

當s的型別為char時,n可以直接設定為整數a,因為字元型別佔據記憶體的大小為1byte,與memset以位元組為單位賦值一致;

當s的型別為int時,n不能直接設定為整數a,因為整型佔據記憶體的大小為4byte,可以將n設定為a*sizeof(int),或者sizeof(s)。

**:

#include #include #include //函式memset用到

using namespace std;

int p[100005];

void isprime();

int main()

else cout<<"no"<

zjut 1181 對稱三位數素數

判斷乙個數是否為對稱三位數素數。所謂 對稱 是指乙個數,倒過來還是該數。例如,375不是對稱數,因為倒過來變成了573。time limit 1000ms memory limit 32768k 輸入資料含有不多於50個的正整數 0對於每個n,如果該數是對稱三位數素數,則輸出 yes 否則輸出 no...

五位的正整數

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能,豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 給出乙個不多於五位的正整數,求 1 他是幾位數 2 分別輸出每位數字 3,按逆序輸出各位數字,如原數為12345,應輸出54321 你好!這...

劍指Offer(五) 位運算

寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。位運算 coding utf 8 class solution def add self,num1,num2 write code here a,b num1,num2 while b 0 a,b a b,a b 1 a 0xffff...