1215 -- 素数分解
来源:互联网 发布:node 202和小乌鸦2 编辑:程序博客网 时间:2024/06/10 19:05
素数分解
Time Limit:1000MS Memory Limit:65536K
Total Submit:16 Accepted:16
Description
在这里,我们要对一个正整数进行分解,我们通常说的分解是指求一个数的质因数,但是,我们发现有些数字可以分解成若干个质数的和,有趣的事,有这样一些数,它可以分解成若干个连续素数的和,比如41,它可以分解成2+3+5+7+11+13, 11+13+17, 和41本身,
而3只能分解成3本身,20虽然可以分解成7+13和3+5+5+7,但他们不是连续的素数列,所以20不能被分解。我们的任务是,对一个正整数,求出它有多少种方案可以被分解成连续素数和的形式。
Input
测试包括多组,每行有一个正整数N(2<=N<=100000),表示待分解的整数,输入以0结束。
Output
每行输出一个正整数T,表示对应的正整数可以有T种分解方案,如果没有满足条件的素数列,则输出0
Sample Input
231741200
Sample Output
11230
Source
0 0
- 1215 -- 素数分解
- 素数分解
- 素数分解
- 素数分解
- 素数筛选 素数分解
- 素数和分解
- HDU-1333(素数分解)
- 基础知识-素数分解
- 素数和分解
- 素数分解 dp
- HDU1299 素数分解
- 【lightoj1336】素数分解
- 分解的素数
- 素数分解 (2016_6)
- 素数分解定理
- 大素数分解与素数判定
- 素数表 与 质因数分解
- 分解质因数,生成素数表
- html5 svn e.target cannot get correct value
- SQL SERVER 插入数据获取自增ID,SCOPE_IDENTITY、IDENT_CURRENT 和 @@IDENTITY的比较
- 1214 -- 精确表达浮点数
- 第二周项目0--宣告“主权”
- 第二周项目0
- 1215 -- 素数分解
- GDI+学习记录之输出文本
- 第二周项目0 加法运算
- *第二周*数据结构实践项目一【交换】
- 服务端 API 接口设计最佳实践
- 1216 -- 汗!蛇形数组
- Centos6.5安装配置SVN
- 禁止tomcat生成catalina.out、localhost_access_log、host-manager.log、localhost.log、manager.log这些文件
- 关于navigationBar.leftBarItem按钮点击范围太大的问题