題目 1544:
藍(lán)橋杯算法提高VIP-特殊的質(zhì)數(shù)肋骨
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 2879 解決: 967
題目描述
農(nóng)民約翰母??偸钱a(chǎn)生最好的肋骨。你能通過(guò)農(nóng)民約翰和美國(guó)農(nóng)業(yè)部標(biāo)記在每根肋骨上的數(shù)字認(rèn)出它們。農(nóng)民約翰確定他賣(mài)給買(mǎi)方的是真正的質(zhì)數(shù)肋骨,是因?yàn)閺挠疫呴_(kāi)始切下肋骨,每次還剩下的肋骨上的數(shù)字都組成一個(gè)質(zhì)數(shù)。
例如有四根肋骨的數(shù)字分別是:7 3 3 1,那么全部肋骨上的數(shù)字 7331是質(zhì)數(shù);三根肋骨 733是質(zhì)數(shù);二根肋骨 73 是質(zhì)數(shù);當(dāng)然,最后一根肋骨 7 也是質(zhì)數(shù)。7331 被叫做長(zhǎng)度 4 的特殊質(zhì)數(shù)。
寫(xiě)一個(gè)程序?qū)o定的肋骨的數(shù)目 N (1< =N< =8),求出所有的特殊質(zhì)數(shù)。數(shù)字1不被看作一個(gè)質(zhì)數(shù)。
輸入格式
單獨(dú)的一行包含N。 (1< =N< =8)
輸出格式
按順序輸出長(zhǎng)度為 N 的特殊質(zhì)數(shù),每行一個(gè)。
樣例輸出
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)擊這里了解課程詳情
標(biāo)簽