判斷乙個數是否為對稱且不大於五位數的素數。
輸入資料含有不多於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...