傳送門:
思路:分類判斷。是否為素數是乙個部分,是否個位為1是乙個部分。
第一次wa是因為沒有注意到輸出的不包括原來的數。sigh~
還可以優化的地方是在index和number這裡,但沒有太大的必要,這道題給的資料還是太小了。
ac**:
#include#include#includeusing namespace std;
const int maxn=1000;
int s[maxn];
bool isprime(int n)
bool isone(int n)
int main(void)
{ int n;
while(cin>>n)
{int num=0;
int index=0;
for(int i=2;i
九度題目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...
九度OJ 題目1163 素數
輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入有多組資料。每組一行,輸入n。輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開,最後乙個素數後面沒有空格 如果沒有則輸出 1。樣例輸入 1...
題目1163 素數
題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入 輸入有多組資料。每組一行,輸入n。輸出 輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開,最後乙個素數後面沒有空格 如果沒有則...