1544 問題 I: 藍橋杯算法提高VIP-特殊的質數肋骨
時間限制: 1s
內存限制: 128MB 提交: 2879 解決: 967
題目描述
農民約翰母牛總是產生最好的肋骨。你能通過農民約翰和美國農業(yè)部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因為從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成一個質數。
例如有四根肋骨的數字分別是:7 3 3 1,那么全部肋骨上的數字 7331是質數;三根肋骨 733是質數;二根肋骨 73 是質數;當然,最后一根肋骨 7 也是質數。7331 被叫做長度 4 的特殊質數。
寫一個程序對給定的肋骨的數目 N (1< =N< =8),求出所有的特殊質數。數字1不被看作一個質數。
輸出
按順序輸出長度為 N 的特殊質數,每行一個。
樣例輸出
2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情