算法提高 特殊的質(zhì)數(shù)肋骨 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB 提交此題 問題描述 　　農(nóng)民約翰母牛總是產(chǎn)生最好的肋骨。你能通過農(nóng)民約翰和美國農(nóng)業(yè)部標(biāo)記在每根肋骨上的數(shù)字認(rèn)出它們。農(nóng)民約翰確定他賣給買方的是真正的質(zhì)數(shù)肋骨，是因?yàn)閺挠疫呴_始切下肋骨，每次還剩下的肋骨上的數(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ù)。

　　寫一個(gè)程序?qū)o定的肋骨的數(shù)目 N (1<=N<=8),求出所有的特殊質(zhì)數(shù)。數(shù)字1不被看作一個(gè)質(zhì)數(shù)。 輸入格式 　　單獨(dú)的一行包含N。 輸出格式 　　按順序輸出長(zhǎng)度為 N 的特殊質(zhì)數(shù),每行一個(gè)。 樣例輸入 4 樣例輸出 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393

這個(gè)題需要點(diǎn)優(yōu)化 如果直接打表的話 首先刪選法查找素?cái)?shù)的復(fù)雜度就是n*sqrt(n)*2,這里的n代表范圍 10的九次方，因?yàn)槭前宋粩?shù) 然后 - - 直接就超時(shí)了

然后這樣想 開頭必須是素?cái)?shù) 之后的組合數(shù)也必須是素?cái)?shù) 直接用搜索剪枝的話 - -就快了好多 秒出