題目描述
小麗同學在程式設計中學到了二進位制數的概念,她發現,有些二進位制數,如果轉為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 ...