求质数
来源:互联网 发布:沈阳思迅软件 编辑:程序博客网 时间:2024/05/16 16:01
利用质数的倍数不是质数来实现
int range//范围
boolean[] isPrime//初始化为true,isPrime[1]=false;
int n=sqrt(range)
for(int i=1;i<n;i++)
{
if(isPrime[i])
{
for(int j=2*i;j<range;j+=i)
{
isPrime[j]=false;
}
}
0 0
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 百度mp3接口(baidu mp3 api)
- c++ stl容器
- 彻底解决_OBJC_CLASS_$_某文件名", referenced from:问题(转)
- Makefile例子
- Mac 10.10.2编译Hadoop-2.6.0-src
- 求质数
- c++智能指针练习
- 第一章13和14题
- 第5周项目1-体验常成员函数
- Google推荐的图片加载库Glide介绍
- 缓存、缓存算法和缓存框架简介
- soap异常处理
- 蓝桥杯---平面四点最小距离
- 一、Android 图片加载框架 Fresco 入门