质数和分解
来源:互联网 发布:淘宝小蜜投诉有用吗 编辑:程序博客网 时间:2024/05/01 04:41
Problem Description
任何大于1的自然数N,都可以写成若干各大于等于2且小于等于N的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如9的质数和表达式就是四种本质不同的形式:9=2+5+2=2+3+2+2=3+3+3=2+7.
这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。
试编程求解自然数N可以写成多少种本质不同的质数和表达式。
这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。
试编程求解自然数N可以写成多少种本质不同的质数和表达式。
Input
输入有多组数据,每组数据只有一行为自然数N(2<=N<=200)。
Output
对于每组数据输出N的本质不同的质数和表达式的数目。
Sample Input
2200
Sample Output
19845164
//标程:
#include<stdio.h>#include<string.h>int dp[210],b[210],a[210];int main(){int i,j,n,k,cnt=0; memset(b,0,sizeof(b)); b[1]=1; for(i=2;i<=200;i++){if(!b[i]) a[++cnt]=i; j=i*2;while(j<=200) {b[j]=1;j+=i; }} memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1;i<=cnt;i++) for(j=a[i];j<=200;j++) dp[j]+=dp[j-a[i]]; while(scanf("%d",&n)!=EOF) printf("%d\n",dp[n]); return 0;}
0 0
- 质数和分解问题
- 质数和分解问题
- 质数和分解
- 【9911】质数和分解
- 质数和分解
- 质数和分解(prime)
- SSL_1197 质数和分解
- 【Ahoi2001 Problem2】质数和分解
- (ssl1197)P2563 质数和分解
- (ssl 1197)质数和分解
- 质数分解
- 质数分解
- 质数分解
- 质数和分解(动态规划)
- 质数和分解(动态规划)
- HDU 4497(质数分解和计数)
- 质因数分解和N以内的质数
- 质因数分解 和 判断是否为质数
- 多态
- cas 单点登录
- linux 初学一些重要命令
- ERROR 1118 (42000): Row size too large. The maximum row size for the used table type, not counting B
- 浅谈指针
- 质数和分解
- (dfs) hdu 4394 Digital Square
- spring整合quartz备份数据库的一些问题
- java类!
- configure: error: Building GCC requires GMP 4.1+ and MPFR 2.3.0+.解决方法
- 基于VOIP的SIP协议分析
- ssh, telnet在发起什么连接请求?
- 汇编指令
- 处理 ORA-01078: failure in processing system parameters