HDOJ 5104 -----素数问题
来源:互联网 发布:软件广告好烦 编辑:程序博客网 时间:2024/05/16 09:43
题目大意:给出一个n,找出3素数p1,p2,p3且p1<=p2<=p3使其之和为n的三元组的个数。
算法思想:
先用筛选法打一个规模为MAXN的素数表,然后暴力寻找满足条件的三元组,特别要注意只能用两个循环,否则会超时。
代码如下:
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int MAXN=10100;bool Prime[MAXN]={0};int main(){ for(int i=2;i*i<MAXN;i++){ if(!Prime[i]) for(int j=2*i;j<MAXN;j+=i){ Prime[j]=true; } } int n; while(cin>>n){ int num=0; for(int i=2;i<n/2;i++){ if(Prime[i]) continue; for(int j=i;j<n/2;j++){ if(Prime[j]) continue ; if(n-i-j>=j&&!Prime[n-i-j]) num++; } } cout<<num<<endl; } return 0;}
0 0
- HDOJ 5104 -----素数问题
- hdoj 1016经典问题素数环
- hdoj--5104--Primes Problem(素数打表)
- hdoj problem 1016 Prime Ring Problem(素数环&&素数问题+DFS(回溯法))
- HDOJ 1431 素数回文
- HDOJ 4548 美素数
- HDOJ-2012 素数判定
- HDOJ 2012 素数判定
- hdoj 2521 反素数
- hdoj 2521 反素数
- hdoj 4548 美素数
- hdoj 1431 素数回文
- hdoj 1431 素数回文
- HDOJ 2012 素数判定
- hdoj 美素数
- hdoj 4548 美素数
- HDOJ 美素数 4548
- HDOJ 4548 美素数
- iOS 删除所有子视图
- 模拟按键发送消息
- TWR-K60D100M+MQX4.1.1_RTCS_examples_eth_to_serial
- php中函数 isset(), empty(), is_null() 的区别
- Effective C++ Item03 Note
- HDOJ 5104 -----素数问题
- LEETCODE: Longest Palindromic Substring
- 预防野指针的几种方法
- android开发命令行给apk签名
- 新浪sae部署django1.4
- Linux内核多线程(一)
- C++对文件的操作(不断更新中)
- cookie、session及实现记住密码,自动登录
- 数学函数