最好的输出一个范围内素数的方法,你有更好的吗?
来源:互联网 发布:财经数据网 编辑:程序博客网 时间:2024/06/13 10:03
#include "stdafx.h"
#include "math.h"
#include <iostream>
using namespace std;
#define M 100000
int is(int n)
{
if (2==n)
{return 0;
}
double N=sqrt((double)(n+1));
for (int i=3;i<N;i+=2)
if (n%i==0)
{
return 0;
}
return 1;
}
int _tmain(int argc, _TCHAR* argv[])
{
for (int j=1;j<=M;j+=2)
{
if (is(j))
{
cout<<j<<',';
}
}
return 0;
}
#include "math.h"
#include <iostream>
using namespace std;
#define M 100000
int is(int n)
{
if (2==n)
{return 0;
}
double N=sqrt((double)(n+1));
for (int i=3;i<N;i+=2)
if (n%i==0)
{
return 0;
}
return 1;
}
int _tmain(int argc, _TCHAR* argv[])
{
for (int j=1;j<=M;j+=2)
{
if (is(j))
{
cout<<j<<',';
}
}
return 0;
}
- 最好的输出一个范围内素数的方法,你有更好的吗?
- 输出指定范围内的素数
- OJ 2691: 输出一定范围内的素数
- 输出n范围内的素数(质数)
- 素数筛选法输出指定范围内的所有素数
- 自定义范围内的素数
- 求范围内的素数
- 输出一个范围内的素数.....(题目不难,注意标记的重要性)
- 第20周-输出一定范围内的素数
- 初学python:输出指定范围内的素数,范围由键盘输入
- 有没有更好的方法
- 输出指定范围内的素数并验证一定范围内的歌德巴赫猜想
- 求出范围内所有的素数
- 显示一定范围内的素数
- 大范围内素数的求法
- 筛检法求一定范围内的素数
- 一定范围内的素数个数
- 求一定范围内的素数
- win8 U盘安装 centos6.4双系统小记
- 面向对象编程风格 VS 基于对象编程风格(boost::bind/function)
- myeclipse安装svn插件的步骤
- C语言运算符的优先级[有图]
- UIImageView响应点击事件
- 最好的输出一个范围内素数的方法,你有更好的吗?
- 根据手机屏幕大小动态改版图片像素
- Python装饰器学习(九步入门)
- 图像特征提取1: LBP特征
- @import vs #import - iOS 7
- Switch手写代码控件,触发事件
- MFC中CTreeCtrl加载节点缓慢的分析和解决方法
- WWDC 上讲到的 Objective C / LLVM 改进
- UVa 11265 The Sultan's Problem