輸入乙個整數n(2<=n<=10000),要求輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數,如果沒有則輸出-1。
輸入有多組資料。
每組一行,輸入n。
輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數(素數之間用空格隔開,最後乙個素數後面沒有空格),如果沒有則輸出-1。
樣例輸入:
10011 31 41 61 71
2023年北京航空航天大學計算機研究生機試真題
因為有多組輸入,我用的打表法。
注意:邊界條件——(不包括1和這個整數)、注意輸入格式(最後乙個素數後面沒空格)——設bool first變數
#include
using
namespace
std;
#define maxn 10005
bool vis[maxn];
int prime[maxn];
int tot = 0;
/*素數打表
*/void init()
for(int j = i;j < maxn;j+=i)
}} int main()
if(prime[i]%10 == 1)else}}
if(first)
cout
<< endl;
}return
0;}
九度題目1163素數
include include int prime 10001 bool mark 10001 int size bool judge int x return true int cunsushu size 0 for i 2 i 10000 i else return 0 int main els...
九度 北航 1163 素數
傳送門 思路 分類判斷。是否為素數是乙個部分,是否個位為1是乙個部分。第一次wa是因為沒有注意到輸出的不包括原來的數。sigh 還可以優化的地方是在index和number這裡,但沒有太大的必要,這道題給的資料還是太小了。ac include include includeusing namespa...
九度OJ題目1047 素數判定
題目1047 素數判定 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 題目描述 給定乙個數n,要求判斷其是否為素數 0,1,負數都是非素數 輸入 測試資料有多組,每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes,否則輸入no。樣例輸入 13 樣例輸出 yes 2009年哈爾濱工業大...