九度OJ 題目1163 素數

輸入乙個整數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年哈爾濱工業大...