博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 2136 Largest prime factor 參考代码
阅读量:4581 次
发布时间:2019-06-09

本文共 480 字,大约阅读时间需要 1 分钟。

#include 
#include
#include
using namespace std;const int MAX=1000001;bool isPrime[MAX];//isPrime[i]=true表示是素数,false表示不是int indexes[MAX]; //存放素数因子的序号void eraosthenes(){ fill(isPrime,isPrime+MAX,true);//如果0~MAX都是素数 isPrime[0]=isPrime[1]=false; //把0,1筛去 int n=sqrt((double)MAX); for(int i=2; i<=n; i++) { if (isPrime[i]==false) continue; for(int j=i*i; j

转载于:https://www.cnblogs.com/mengfanrong/p/5337394.html

你可能感兴趣的文章
[转帖]一文读懂 HTTP/2
查看>>
sql游标模板
查看>>
php将图片保存到mysql数据库及从数据库中读取图片的方法源码 转
查看>>
javascript面向对象习题答案
查看>>
使用use操作符导入/使用别名
查看>>
Python元祖
查看>>
Tornado的基本知识
查看>>
A1058. 芯片测试
查看>>
谷歌在线测试题
查看>>
20步打造最安全的Nginx Web服务器
查看>>
swfupload 上传控件的配置
查看>>
定制序列
查看>>
linux shell查询
查看>>
(转)Javascript 面向对象编程(一):封装(作者:阮一峰)
查看>>
10131 - Is Bigger Smarter?
查看>>
Spring注解@ResponseBody
查看>>
小白学爬虫:分布式爬虫(六)
查看>>
C#_Access连接问题
查看>>
QRCode.js 生成二维码
查看>>
Flexible 弹性盒子模型之CSS flex-wrap 属性
查看>>