博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
欧拉计划007
阅读量:4637 次
发布时间:2019-06-09

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

007.前六个质数是2,3,5,7,11和13,其中第6个是13.

第10001个质数是多少?

——————————————————————————————————————————

代码如下:

#include 
#include
#define N 10000int main (void){ int i,j,k=0; int prime[N+1],a[1005]; for(i=2;i<=N;i++) prime[i]=1; for(i=2;i*i<=N;i++) { if(prime[i]==1) { for(j=2*i;j<=N;j++) { if(j%i==0) prime[j]=0; } } } for(i=2;i

输出结果:7927.

      这段代码中求质数的方法是在那种老厚的算法书里翻到的,提高效率。

转载于:https://www.cnblogs.com/hhccdf/archive/2013/03/24/2979705.html

你可能感兴趣的文章
Dllmain的作用
查看>>
mov offset和lea的区别
查看>>
win7虚拟机安装
查看>>
C++中继承 声明基类析构函数为虚函数作用,单继承和多继承关系的内存分布
查看>>
C++编译器和连接器原理
查看>>
read命令
查看>>
echo如何输出带颜色的文本
查看>>
PComm串口开发
查看>>
git命令详解
查看>>
C++函数声明后面加throw()的作用
查看>>
XA 事务
查看>>
C++ 模板元编程 学习笔记
查看>>
静态联编与动态联编
查看>>
虚函数本质
查看>>
异质链表
查看>>
linux 学习笔记二
查看>>
linux 学习笔记一
查看>>
linux 学习笔记四
查看>>
linux 学习笔记三
查看>>
Spring Boot浅谈(是什么/能干什么/优点和不足)
查看>>