习题10-5 连续素数之和 uva 1210
来源:互联网 发布:嵌入式linux开机进度 编辑:程序博客网 时间:2024/06/07 18:15
题目:点击打开链接
题意:输入n(2<=n<=10000),有多少种方案可以把n写成若干个连续素数之和?例如,41可以有2+3+5+7+11,11+13+17,41三种方案。
先筛选素数表,然后暴力枚举。。。
#include<bits/stdc++.h> using namespace std;const int maxn=100005;vector<int> primes;int vis[maxn];void init(){int m=sqrt(maxn+0.5);for(int i=2;i<=m;i++)if(!vis[i])for(int j=i*i;j<=maxn;j+=i)vis[j]=1;for(int i=2;i<=maxn;i++)if(!vis[i]) primes.push_back(i);}int main() { init();int n;while(cin>>n,n){int ans=0;int sum=0;for(int i=0;i<primes.size();i++){if(primes[i]>n) break;sum=0;for(int j=i;j<primes.size();j++){sum+=primes[j];if(sum>n) break;if(sum==n){++ans;break;}}}cout<<ans<<endl;} return 0;}
阅读全文
0 0
- 习题10-5 连续素数之和 uva 1210
- 习题10-6 UVA - 1210 Sum of Consecutive Prime Numbers 连续素数之和(滑动窗口)
- 习题10-6 连续素数之和 UVa1210
- 习题10-5 不同素数之和 uva 1213
- 习题10-5 不同素数之和 UVa1213
- 习题10-5 UVA - 1213 Sum of Different Primes 不同的素数之和(DP + 素数打表)
- UVa 1210 连续素数
- uva 1213 不同素数之和
- 求任意数以内所有可以表示为连续素数之和的素数。
- UVa 1210 - Sum of Consecutive Prime Numbers(素数+连续和)
- 习题10-4 UVA 1644 Prime Gap(素数打表+二分查找)
- (DS1.4.3)POJ 2739(一个数能表示成多少个连续素数之和)
- 1.2.2一个数可以有多少种用连续素数之和表示
- 素数之和(筛法求素数)
- 习题9-5 UVA 242
- 连续正整数之和
- 连续正整数之和
- 连续正整数之和
- 剑指offer——22.从上往下打印二叉树
- bzoj 3239 poj 2417 BSGS
- PowerDesigner十大模型及五大分类
- 5.2二叉树
- Java对Cookie的操作
- 习题10-5 连续素数之和 uva 1210
- j2ee 规范的接口和实现 到底在哪能找到
- POI表格常用方法
- Apollo(MQTT) 简介和源码搭建
- leetcode 207. Course Schedule(拓扑排序)
- presto集群部署
- 数据仓库,什么是数据仓库?
- SQL2005新建或修改维护计划提示“库没有注册”
- shell case正则匹配