演算法筆記 5 4素數

2021-10-02 07:09:59 字數 553 閱讀 7706

題目描述

輸入乙個整數n(2<=n<=10000),要求輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數,如果沒有則輸出-1。

輸入輸入有多組資料。

每組一行,輸入n。

輸出輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數(素數之間用空格隔開,最後乙個素數後面沒有空格),如果沒有則輸出-1。

樣例輸入

70樣例輸出

11 31 41 61

**

#include

int prime[

10000

],pnum;

void

find_prime

(int n)

; pnum =0;

for(

int i=

2;i}}

intmain()

}if(k ==0)

printf

("-1\n");

else

else}}

}return0;

}

ac

《演算法筆記》5 4小節 數學問題 素數

題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入輸入有多組資料。每組一行,輸入n。輸出輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開,最後乙個素數後面沒有空格 如果沒有則輸出...

《演算法筆記》5 4小節 數學問題 素數

output the k th prime number.輸入k 10000 輸出the k th prime number.樣例輸入 copy 1050 樣例輸出 copy 29229 注意maxn的取值大小,我這裡取了1000000.切記打表一次就行,不能把find prime函式放在while...

《演算法筆記》codeup 5 4 A

時間限制 1 sec 記憶體限制 32 mb 提交 521 解決 186 提交 狀態 討論版 命題人 外部匯入 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入有多組資料。每組一行,輸入n。輸出所有從1到這個整數之間 不...