POJ - 2739 - Sum of Consecutive Prime Numbers = 水题
时间:2019-10-23
本文章向大家介绍POJ - 2739 - Sum of Consecutive Prime Numbers = 水题,主要包括POJ - 2739 - Sum of Consecutive Prime Numbers = 水题使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
http://poj.org/problem?id=2739
题意:给1~10000的数字,求他有多少种连续质数分解,连续质数分解就是指连续的某些质数的和,比如2+3+5+7,3+5+7,这样的。
预处理直接暴力。
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
const int MAXN = 1e4;
int p[MAXN + 5], ptop;
bool np[MAXN + 5];
void sieve(int n) {
np[1] = 1;
for(int i = 2; i <= n; ++i) {
if(np[i])
continue;
else {
p[++ptop] = i;
for(int j = i + i; j <= n; j += i)
np[j] = 1;
}
}
}
int ans[MAXN + 5];
int main() {
#ifdef Yinku
freopen("Yinku.in", "r", stdin);
#endif // Yinku
sieve(MAXN);
for(int i = 1; i <= ptop; ++i) {
int sum = 0;
for(int j = i; j <= ptop; ++j) {
sum += p[j];
if(sum > MAXN)
break;
ans[sum]++;
}
}
int n;
while(~scanf("%d", &n)) {
if(n == 0)
break;
printf("%d\n", ans[n]);
}
}
原文地址:https://www.cnblogs.com/Inko/p/11728527.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 搭建简易的物联网服务端和客户端-数据库功能增加(十三)
- 分享一个关于Cookie做的实验结果
- LeetCode20|从上到下打印二叉树
- 搭建简易的物联网服务端和客户端-微博接口(十四)
- 一键帮你生成所需代码--EasyCode试试这个工具吧
- centos7.2安装MySQL
- LeetCode19|二叉树的深度
- 搭建简易的物联网服务端和客户端-微博发送信息(十五)
- LeetCode23|求1+2+...+n
- LeetCode22|从上到下打印二叉树II
- linux安装nodejs
- LeetCode21|主要元素
- STM32晶振导致的串口乱码问题解决
- LeetCode26|回文链表
- LeetCode25|二叉树的镜像