长整数的素数分划
   
　　某密电破译小组SMA，致力于加密与破译工作，他们经常与大素数打交道。现在给定你一个长整数N（1≤N≤），要将它分划成若干个长整数，且这些长整数均为小于K的素数（100≤K≤1000000）。

　　编程求出所有的分划方案。

　　输入：(pprime.in)

　　输入文件仅包含一个长整数N与K。

　　输出：(pprime.out)

　　输出文件的第一行为所有的分划方案S，第二行到第S+1行为S种分划方案。每一种分划方案包含若干个素数（素数之间有一个空格隔开），从头到尾将它们连接起来即为整数N。

　　Sample input

　　2347 100

　　Sample output

　　2
　　2 3 47
　　23 47

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有