#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()
else}}
if(f==true)printf("-1");
printf("\n");
}return 0;
這是素數篩選的思路：
先將指定範圍的所有素數篩選出來，而在篩選過程中運用技巧 ：將素數的倍數標記成不是素數 因此，遍歷時 先看標記，再判斷是否是素數。
然後在主函式中 注意遍歷素數的集合 看是否符合條件。
最後注意輸出格式。
九度OJ 題目1163 素數
輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數，如果沒有則輸出 1。輸入有多組資料。每組一行，輸入n。輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開，最後乙個素數後面沒有空格 如果沒有則輸出 1。樣例輸入 1...
九度 北航 1163 素數
傳送門 思路 分類判斷。是否為素數是乙個部分，是否個位為1是乙個部分。第一次wa是因為沒有注意到輸出的不包括原來的數。sigh 還可以優化的地方是在index和number這裡，但沒有太大的必要，這道題給的資料還是太小了。ac include include includeusing namespa...
題目1163 素數
題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數，如果沒有則輸出 1。輸入 輸入有多組資料。每組一行，輸入n。輸出 輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開，最後乙個素數後面沒有空格 如果沒有則...