CTF每日一題之求素數

2021-08-25 05:17:19 字數 971 閱讀 8709

大概翻譯一下就是說,求一百萬以後的兩個素數,素數本身的位數加起來也得是素數 就是 23 是個宿舍 2+3 為5 5也是素數,這樣

ok,1百萬以後,這種題,默默的開啟qt ,想了一下還是關了,默默的開啟pycharm 。

**貼上:

from math import sqrt

def is_prime(n):

if n == 1:

return false

for i in range(2, int(sqrt(n))+1):

if n % i == 0:

return false

return true

def is_prime2(n):

sum=0

while(n):

sum+=n%10

n/=10

if(is_prime(n)):

return true

else:

return false

for i in range(1000001,2000000,2):

if(is_prime(i)):

if(is_prime2(i)):

print(i)

嗯,求出來很多結果,然後提示說要前兩個

嗯 可能是我的指令碼有毛病 為什麼第乙個是 1000003  ,他們加起來變成了非素數,所以不是,然後選擇第二個,和第三個,然後組合起來提交即可,所以答案是 10000331000037

所以 ,嗯,完全ok

CTF 每日一題20160607

176586 答案形式 wctf 分析 先從的檔案格式上分析,是 檔案使用的資料儲存方式有多種。最常用的格式稱為 jpeg 檔案交換格式 jpeg file interchange format jfif 而jpeg 檔案大體上可以分成兩個部分 標記碼 tag 和壓縮資料。標記碼由兩個位元組構成,其...

每日一題 72 素數

輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果 沒有則輸出 1。輸入描述 輸入有多組資料。每組一行,輸入n。輸出描述 輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開,最後乙個素數後面沒 有空格 如果沒有...

每日一題 求眾數

給定乙個大小為n的陣列,找出其中的眾數。眾數是指在陣列 現次數大於 n 2 取下界的元素。示例1 輸入 3,2,3 輸出 3 示例2 輸入 2,2,1,1,1,2,2 輸出 2 include 摩爾投票演算法思想 1 選取序列中第乙個元素為當前序列出現次數較多的元素 2 選取乙個變數來 計分 初始為...