C语言 |
您所在的位置:网站首页 › 编写程序求100以内的素数的方法 › C语言 |
目录
写在前面: 输出前20万个素数,对比简单遍历和欧拉筛选的运行时间。 简单遍历: 欧拉筛选: 一、简单遍历 二、遍历至该数的平方根 三、用x/i来代替sqrt(x) 四、朴素筛法 五、埃式筛法 六、欧拉筛法 写在前面: 输出前20万个素数,对比简单遍历和欧拉筛选的运行时间。 简单遍历: #include #include clock_t start, stop; double duration; int main() { int count = 0; start = clock(); /*开始计时*/ int i, j; for (i = 2; i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |