#440. 素数差排序
素数差排序
说明
给你一个n(1<=n<=100000),计算1-n之间的素数差,并对它们排序输出。
比如给你一个n=15,1-15之间的素数有2、3、5、7、11、13,那它们之间的素数差为 3-2=1、5-3=2、7-5=2、11-7=4、13-11=2,它们排序的结果为 1、2、2、2、4。
输入格式
一个整数n。
输出格式
1-n之间的素数差排序输出
样例
15
1 2 2 2 4
给你一个n(1<=n<=100000),计算1-n之间的素数差,并对它们排序输出。
比如给你一个n=15,1-15之间的素数有2、3、5、7、11、13,那它们之间的素数差为 3-2=1、5-3=2、7-5=2、11-7=4、13-11=2,它们排序的结果为 1、2、2、2、4。
一个整数n。
1-n之间的素数差排序输出
15
1 2 2 2 4