九度 北航 1163 素數

2021-06-29 05:52:00 字數 429 閱讀 1662

傳送門:

思路:分類判斷。是否為素數是乙個部分,是否個位為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的素數 素數之間用空格隔開,最後乙個素數後面沒有空格 如果沒有則...