首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 这是关于erasthosthenes代码

这是关于erasthosthenes代码

  • 资源大小:16.36 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: Windows开发 c 代码 这是 关于

资 源 简 介

应用背景 ;  Eratosthenes筛;是一个简单的算法,发现了一个给定的整数的素数。实现该算法,用唯一的优化,外环可以停止在平方根的限制,和内循环可以开始在方的总理刚刚发现。这尤其意味着你不应该使用预计算 优化;车轮,即不要以为你只需要跨出奇数(2基础轮),数等于1或5模6(2和3为基础的轮),或基于低素数相似的车轮。关键技术如果你喜欢编程难题和挑战,你会注意到他们中的很多人都是以一种或另一种方式来进行的。因此,有一个大的表的素数准备好了。一个简单而有效的方法来生成一个列表的素数如果Eratosthenes筛 ;(链接到维基百科)。这是基本的想法:创建一个所有正整数的列表(从2开始,1个不被认为是素数)。开始在第一个有效的数字(在这个点上是有效的),并消除所有的倍数从列表中。因此,从2开始,消除4,6,8,10,12等。一旦所有的倍数被淘汰到下一个有效的数字(没有被淘汰的一个)和重复的过程,直到有没有更多的有效数字提前到。

文 件 列 表

erasthosthenes.exe
erasthosthenes.o
erasthosthenes1.c
erasthosthenes1.exe
erasthosthenes1.o
erasthosthenes.c
VIP VIP
0.183234s