很老的问题了，求素数的问题。高手们请给个提示。谢谢！！！！！！！！！！！

kdush 2003-12-02 11:41:26

求10的10次方内的素数。
小弟用的算法太屎了，10分钟才能算到20000000。
晕，我知道一定有好的算法的。
我是定义了一个long型数组来存储的，我知道用数组是很占内存的，而且100000000——10000000000是用求余数再除的方法，呵呵，是不是太笨了呀！
各位大虾，我是个大菜鸟，谢谢帮助！

...全文

70 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

xstring 2003-12-15

打赏
举报

回复

不考虑输出素数的时间开销的话，计算2^32以内的所有素数在奔四1.8G的机器上不到两分钟就可以全算出来。内存占用不到100K

NowCan 2003-12-03

打赏
举报

回复

不过，你要考虑好怎么储存这些素数。他们实在太占地方了。

NowCan 2003-12-03

打赏
举报

回复

搜索旧帖，多得是。
10^10大约要几分钟吧。

1、题目编写函数：判断一个数是不是素数素数：素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 2 、温馨提示 C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带...

小明总是陶醉在数论的海洋里，他知道：数论是数学的皇后。而数论的核心，就是质数！但是现在小明想研究互质问题，a和b互质，即2个数的最大公约数是1，表示为gcd(a,b) = 1。现在，有N个正整数，从a1到aN，你要找出在1到M之间，有多少个整数k能够满足对于任意ai，都有：小明觉得这是一个很神奇的东东，他有点不会做。他希望有一个数论高手可以来帮助他，你是小明心目中的数论高手么？来解决这个问题吧！

1、题目编写函数：判断一个数是不是素数素数：素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 2 、温馨提示 C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代...

1、题目编写函数int function(int lim,int aa[max]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。 2 、温馨提示 C试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的of...

1、题目请编写一个函数void function(Student a[], int n)，其功能时：将所有大于1小于整数m的非素数存入xx所指的数组中，非素数的个数通过k传回。 2 、温馨提示 C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer...

数据结构与算法

33,029

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章