HDU 1239 素数筛选+枚举
来源:互联网 发布:rpm卸载软件 编辑:程序博客网 时间:2024/05/16 07:48
这题没什么好说的...水题..
#include<iostream>
#include<cmath>
using namespace std;
#define manx 100009
bool s[manx];
int p[manx];
int num;
void prime(){
for(int i=0;i<=manx;i++){
s[i]=0; p[manx]=0;
}
for(int i=2;i<=(int)sqrt((double)manx);i++){ // 数论中一定理,任何一个大于1 的整数,都有一个小于根号n 的质因数整除
if(!s[i]){
for(int j=2;i*j<=manx;j++){
s[i*j]=1;
}
}
}
num=1;
for(int i=2;i<=manx;i++){
if(!s[i]) { p[num++]=i; }
}
}
int main(){
prime();
int m,a,b;
while(scanf("%d%d%d",&m,&a,&b)!=EOF){
if(m==0&&a==0&&b==0) break;
int p1=0,q1=0,mm=1;
for(int i=1;i<num;i++){
if(p[i]<m){
for(int j=i; j<num; ++j){
if(p[i]*p[j]<=m&&p[i]*b>=p[j]*a && p[i]*p[j]>mm){
mm = p[i]*p[j];
p1=p[i],q1=p[j];
}
}
}
}
printf("%d %d\n",p1,q1);
}
}
- HDU 1239 素数筛选+枚举
- hdu 1999 素数筛选
- 筛选素数法(HDU 2710)
- hdu 2136 素数筛选法
- HDU 2710 Max Factor(素数筛选)
- hdu 1262( 筛选法求素数 )
- HDU 1299 素数筛选+求因子个数
- HDU 1319.素数剪切(筛选法)
- HDU-找新朋友-素数筛选
- 【HDU 2710】【素数筛选】Max Factor
- HDU 2710 Max Factor (素数筛选)
- hdu 2136 Largest prime factor(素数筛选)
- HDU 3823 Prime Friend 线性筛选素数
- hdu 1239 Calling Extraterrestrial Intelligence Again(素数,枚举)
- HDU 1262 寻找素数对(素数筛选法)
- hdu 4548 美素数(筛选法求素数)
- 素数筛选
- 筛选素数
- delphi webbrowser与delphi互动
- 对上拉下拉电阻的作用作个总结
- 类似UC的导航的下拉菜单
- 二进制patch工具xdelta的使用方法
- 图片不存在的时候,显示一个默认图片
- HDU 1239 素数筛选+枚举
- iOS并发编程指南
- Unix Network Programming 2nd Edtion Source Code 编译问题解决
- Android 自动接听来电
- Struts2框架(二)配置
- 记录PHP错误日志 display_errors与log_errors的区别
- 【开源自动化测试疑难FAQ】【框架】TestNG运行失败汇总XML文件格式重塑
- 通过GUID读取COM口信息
- 开源软件许可协议简介