小麗找潛在的素數?

2021-10-14 03:55:39 字數 695 閱讀 1114

題目描述

小麗同學在程式設計中學到了二進位制數的概念,她發現,有些二進位制數,如果轉為10進製,就是素數,小麗把這些數稱為潛在的素數;比如2進製1101011,轉為10進製後為107,就是素數。請程式設計幫小麗找出,哪些二進位制數轉為10進製後,是素數,計算出這樣的數有多少個?

輸入

第一行是乙個整數n(10<=n<=100)

接下來n行,每行是乙個30位以內的2進製數

輸出

乙個整數代表所有轉為10進製後是素數的2進製數的個數

樣例輸入複製

61010000

1011

1101001

10111

1111101011

樣例輸出複製

4

#include

using

namespace std;

bool sushu (

int n)

}return

true;}

int a[

101]

;int

main()

if(sushu

(a[i]

)) c++;}

cout<}

找素數的一點思考

2016.7.17 本文 均由c 編寫 經典的素數判定演算法是這樣 給定乙個正整數n,用2到sqrt n 之間的所有整數去除n,如果可以整除,則n不是素數,如果不可以整除,則n就是素數。所以求小於n的所有素數程式如下 include include using namespace std defin...

找最近的素數會出現問題

問題 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0 include using namespace std bo...

找第k小的數

description 給出一串數列,輸出其中第k小的數 input對於每乙個測試案例,通過鍵盤逐行輸入,第1行是輸入整數n 和 k 如果這兩個整數是0 就表示結束,不需要再處理 n表示有n個數,k表示第k小的數,接下來一行輸入n個數 output輸出第k小的數的值 example input 5 ...