演算法筆記 CodeUp Problem A 素數

2021-10-09 15:03:57 字數 655 閱讀 7364

description

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

input

輸入有多組資料。

每組一行,輸入n。

output

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

由於n<=10000,所以可以考慮先打素數表再輸出

注意:如果沒有素數(也就是說n<=11)則輸出-1

#include

#include

#include

#include

using

namespace std;

vector<

int> primes;

bool

isprime

(int n)

void

findprime()

intmain()

for(

int i=

0;primes[i]

305;i++

)printf

("\n");

}return0;

}

《演算法筆記》Dijkstra演算法筆記

今日在華農終於接近完成閱讀演算法筆記,有點點成就感,做下dijkstra跟dfs演算法結合的筆記 簡單狀態 純dijkstra include include include define inf 1000000000 using namespace std const int maxn 1010 ...

回溯 皇后 演算法筆記 演算法筆記

分治演算法 線性時間選擇 o n 33 隨機線性選擇 偽 o n int partition type a,int p,int r return table n 1 w 1 main function else else lowcost i 0 for int i 1 i n i int temp ...

回溯 皇后 演算法筆記 演算法筆記

遞迴演算法 能夠用遞迴解決的問題需要滿足三個條件 原問題可以轉換為乙個或多個子問題來求解,而這些子問題的求解方法和原問題完全相同,只是規模不同 遞迴呼叫次數必須是有限的 必須有結束遞迴的條件 遞迴出口 來終止遞迴。設計遞迴演算法模式先求解問題的遞迴模型。在設計遞迴演算法的時候,如果糾結遞迴樹的每乙個...