POJ 2739 素数筛选
来源:互联网 发布:sql语句跨数据库查询 编辑:程序博客网 时间:2024/05/17 03:10
POJ 2739
关键是找10000内质数的方法
#include <iostream>using namespace std;void create_primes(int * prime,int &size){//找出10000以内所有的质数,用因子排除法int notPrime[10001] = {false};int i ;for (i = 2; i < 10001 ;i++){int x = i*2;while(x<10001){notPrime[x] = true;x += i;}}for (i = 2; i < 10001;i++){if (!notPrime[i]){prime[size++]=i;}}}int main(){int prime[10000];int sizeofprime = 0;create_primes(prime,sizeofprime);int num,result=0;while (cin >> num,num != 0){for(int i = 0;i < sizeofprime;i++){if (prime[i] > num){break;}int n = num;int index = i; while(n > 0){n -= prime[index];//反复试探用num减去从某个比之小的质数开始的连续质数看是否可以减为0index++;}if (n == 0)result++;}}cout<<result<<endl;result = 0;}return 0;}
- POJ 2739 素数筛选
- POJ 2739 素数筛选法打表
- poj 1411 素数筛选
- poj-2689素数筛选
- poj 3518(筛选素数)
- POJ-3126-宽搜+素数筛选
- poj 2689(区间素数筛选)
- poj 2739 Sum of Consecutive Prime Numbers(筛选素数 预处理)
- POJ 2689 (素数的二次筛选)
- POJ 1595 素数的筛选输出问题
- poj 2689 线性时间筛选素数
- poj 2689 素数筛选的巧妙使用
- POJ 2689 Prime Distance(筛选两次素数)
- Prime Distance - POJ 2689 素数筛选
- poj 2689 (素数二次筛选)
- POJ 2262 Goldbach's Conjecture 素数筛选
- 大区间素数筛选(POJ 2689)
- 大区间素数筛选(POJ 2689)
- C++Builder 调用 OpenCV 问题
- hdu 1131 Count the Trees(catalan数的应用)
- 钱是什么?
- Visual Basic 2005 连接access库的方法
- 11.13
- POJ 2739 素数筛选
- C#简单RichTextBox编辑器
- ORCL数据库中进行一些相应的操作 基本上就满足的了一般的需求 ,以下是详细步骤>>
- 74 Open Source VoIP Apps & Resources(转载)
- No init found. Try passing init=bootarg.
- tomcat配置及使用(环境变量设置及测试,一个简单的web应用实例)
- dotNetCharting使用总结
- 无法打开负载测试结果数据库
- 《c++ prime》读书笔记--模板与泛型编程