Day7 牛客 回文素數

2021-09-16 22:37:31 字數 1364 閱讀 5797

解題思路: 先逐個判斷這區間的數是否為素數,在將int型數字轉為字串,借助stra[::-1] 將字串反轉,再判斷反轉前後的字串是否一致,一致則count+=1。

此處的核心在於如何判斷乙個數是否為素數:

判斷是否為素數的方法來自以下鏈結

我們繼續分析,其實質數還有乙個特點,就是它總是等於 6x-1 或者 6x+1,其中 x 是大於等於1的自然數。

如何論證這個結論呢,其實不難。首先 6x 肯定不是質數,因為它能被 6 整除;其次 6x+2 肯定也不是質數,因為它還能被2整除;依次類推,6x+3 肯定能被 3 整除;6x+4 肯定能被 2 整除。那麼,就只有 6x+1 和 6x+5 (即等同於6x-1) 可能是質數了。所以迴圈的步長可以設為 6,然後每次只判斷 6 兩側的數即可。

import sys

import math

def isprime(num):

if num==1: # 1 不是素數

瀋陽集訓day7

吐槽 記錄 突然才知道自己太菜了,今天t1又因為輸出的時候少輸出了乙個換行符報零,加上就a,真傷心 linux換行和空格是乙個意思啊 t3正解過了 michael為救哥哥身陷囹圄,被關進foxriver監獄。為準備越獄,他需要散布訊息給監獄中其他人來共同協作,但是監獄中魚龍混雜,分成各個小團體,內部...

數模日記 day7

今天開始嘗試建模,彷彿第一次領悟到模型普適性的一點點邊角。貼一段今天的 草稿。經濟效益 根據中國的用水情況,水資源主要被運用於農業 工業 生產。為了合理量化這兩個因素與水資源的關係。在驗證用水量和工農業產值有顯著相關性之後,設立指標 單位耗水的產值k。某區域內,產業b的單位耗水的產值k 計算方法如下...

暑假訓練Day7

今天沒有什麼任務,算是個休息日吧 就把昨天的題目補了一下,大概弄懂了乙個二維樹狀陣列的題,利用隨機數儲存更新的方式也是很巧妙,算是掌握了乙個小技巧吧 感覺這周最大的收穫就是線段樹和樹狀陣列的知識點完善,雖然還是有些不太深入,但是好歹有了基本的思路和概念,比起之前對於樹狀陣列完全不知所云的情況好了很多...