1000以內的回文素數

2021-07-11 20:44:06 字數 1397 閱讀 3969

問題描述:回文數是指乙個數無論從左到右還是從右到左讀都是一樣的數字;比如33,121,323,45654、、、、等具有對稱特徵的數字;

根據以上描述求1000以內的回文素數;

完整**:

#include

#include

bool

judge(unsigned

n)

return

1;

}
void

judgehuiwen()

//三位回文素數

for(int

i(1);i

<

10;++i)

}
}
int

main()

問題分析:

1、可以先把問題分解:1、回文數的篩選;2、素數判斷;

2、回文數:第一位和最後一位相等,第二位和次高位相等,第三位和倒數第三個相等、、、、的數字;

3、素數:只有一和它本身兩個約數;

4、素數的**表示:

0,1,不是素數,2是素數剩下的除了一和它本身無其他約數:

如果n = 0或者1,return 0;

如果n = 2              return 1;

如果n / i != 0 (i = 3,4,5,6,7,8,、、、、、sqrt(n)) return 1;

否則return 0;

bool

judge(unsigned

n)

return

1;

}
5、回文數的**表示:

void

judgehuiwen()

}
}

return;

}
這個**中間語句執行的次數為1000次;

想辦法簡化之後可以得到這樣乙個**:

void

judgehuiwen()

//三位回文素數

for(int

i(1);i

<

10;++i)

}
}
優化之後**中間語句的的執行次數就降低變成110次,效率提高了近百分之八十(因為是1000以內 所以我們只用單純的考慮2位和3位的情況就可以);

求1000以內的素數 ghpython 素數

今天咱們繼續來看老潘微博裡的乙個python小案例,求1 200以內的所有素數,所謂素數,就是咱高中裡說的質數,只能被數字1和其自身整除 且大於1的自然數。那麼就只需要遍歷1 200以內的每乙個數,然後判斷其是否有被整除的數,需要注意的是,如果乙個數被其他兩個數整除,那必然是一大一小,所有只需遍歷到...

第十一周專案六 1000以內的回文素數

檔名稱 test.cpp 作 者 李曉凱 完成日期 2014年 11 月 16 日 版 本 號 v1.0 問題描述 根據函式計算並輸出1000以內的回文素數 輸入描述 程式輸出 輸出1000以內的回文素數 學習總結 將兩個函式並列擺下來,就順其自然的挑選出了符合情況的數,剛開始在第乙個函式中將 re...

找出1000以內所有素數

今天和大家分享乙個列印1000以內所有素數的程式 這是我第一次在平台上分享我寫的 希望對一些像我一樣的初學者有點幫助。include intmain return0 所謂素數就是除了1和它本身外沒有其他因數的數,所以要想判斷乙個數n是素數就要保證它除1和n外沒有其他因數,也就是n除以從2到n 1的結...