1544 問題 D: 藍(lán)橋杯算法提高VIP-特殊的質(zhì)數(shù)肋骨
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2879 解決: 967
題目描述
農(nóng)民約翰母?？偸钱a(chǎn)生最好的肋骨。你能通過農(nóng)民約翰和美國農(nóng)業(yè)部標(biāo)記在每根肋骨上的數(shù)字認(rèn)出它們。農(nóng)民約翰確定他賣給買方的是真正的質(zhì)數(shù)肋骨，是因?yàn)閺挠疫呴_始切下肋骨，每次還剩下的肋骨上的數(shù)字都組成一個質(zhì)數(shù)。
例如有四根肋骨的數(shù)字分別是：7 3 3 1，那么全部肋骨上的數(shù)字 7331是質(zhì)數(shù)；三根肋骨 733是質(zhì)數(shù)；二根肋骨 73 是質(zhì)數(shù)；當(dāng)然,最后一根肋骨 7 也是質(zhì)數(shù)。7331 被叫做長度 4 的特殊質(zhì)數(shù)。
寫一個程序?qū)o定的肋骨的數(shù)目 N (1< =N< =8),求出所有的特殊質(zhì)數(shù)。數(shù)字1不被看作一個質(zhì)數(shù)。
輸入
單獨(dú)的一行包含N。 (1< =N< =8)
輸出
按順序輸出長度為 N 的特殊質(zhì)數(shù),每行一個。
樣例輸出
2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情