1.2.2一个数可以有多少种用连续素数之和表示
来源:互联网 发布:php全栈 编辑:程序博客网 时间:2024/05/07 17:17
#include <iostream>using namespace std;const int maxp=2000,n=10000;int prime[maxp],total=0;bool isprime(int k)//bool函数用来求素数{for(int i=0;i<total;i++)if(k%prime[i]==0)//判断素数的一种方法(用这个数对数组当中所有的 素数 进行取余;return false;return true;}int main(){for(int i=2;i<n;i++)if(isprime(i))prime[total++]=i;//total++是先用后加。此处之前的代码是把2~n之间的素数全部都存储到prime[total]数组中。prime[total]=n+1;int m;cin>>m;while(m){int ans=0;//用于计算个数for(int i=0;prime[i]<=m;i++)//外层循环用来枚举所有的可能性{int cnt=0;//求和for(int j=i;j<total,cnt<m;j++)//内循环用来判断所求和的大小是否符合cnt+=prime[j];if(cnt==m)++ans;}cout<<ans<<endl;cin>>m;}return 0;}
0 0
- 1.2.2一个数可以有多少种用连续素数之和表示
- (DS1.4.3)POJ 2739(一个数能表示成多少个连续素数之和)
- LightOJ 1278 一个固定数可以换为几个连续数之和 求这样的连续数有多少对
- 求任意数以内所有可以表示为连续素数之和的素数。
- 判断一个数是否可以表示为k个连续的数之和
- 哥德巴赫猜想-一个偶数可以表示为两个素数之和
- 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和--算法求解
- 每天一到算法练习题1 -- 一个正整数有可能可以被表示为 n(>=2) 个连续正整数之和
- 一个正整数有可能可以被表示为 n(n>2)个连续正整数之和(C++上机考试题1)
- 哪些素数可以表示成两平方数之和? hdoj 3542 费马降阶
- POJ2229 DP 把数n用2的幂的和表示有多少种表示方法
- 求解一个正整数有可能可以被表示为 n个连续正整数之和
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- 一个偶数总能表示为两个素数之和。要求:输入一个偶数,将其表示成两个素数之和,直到输入的数为0。
- 【初等数论】 求一个数有多少约数及所有约数之和、分解质因数
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
- 一个正整数表示为n(n>=2)个连续正整数之和!
- Stackoverflow/dapper的Dapper-Extensions用法(一)
- 混合APP开发环境配置-ionic、cordora
- 你画我猜小游戏的总结
- Java面试题全集(上)
- tomcat优化设计
- 1.2.2一个数可以有多少种用连续素数之和表示
- 每日一题 No.42 最长上升序列(优化)
- 整除取整问题
- 信息安全等级定义
- 程序员的工作感言
- fast-rcnn中编译cudnn出错解决方法
- DapperExtensions 1.5.0
- 和我一起学C++之list<一>
- android 自定义Toast,可设定显示时间