c代码，100万质数输出只要1秒内。 - 源码

标题: c代码，100万质数输出只要1秒内。

时间: 2013-04-22

点击: 8459

#include<stdio.h>
#define MAX 100
#define N 10
int prime[MAX+1]={0};
main()
{
int i,j,cnt=0;
for(i=2;i<=MAX;i++)
prime=1;
for(i=2;i<=MAX;i++)
if(prime)
for(j=i+i;j<=MAX;j+=i)
prime[j]=0;
for(i=1;i<=MAX;i++)
if(prime)
{
cnt++;
printf("%d%c",i,cnt==N?'\n':32);
}
return 0;
}这是小学六年级质数与合数教的算法。。。简单来说就是1去掉，2留下，2的倍数去掉，3留下，3的倍数去掉，5留下，5的倍数去掉。。。。求懂的分析下代码，共同学习。

[隐藏样式|查看源码]

1 . 貌似速度很慢啊

(洋/@Ta/2013-04-22 10:12/样/源)

2 . 效率为什么怎么快？如果输出100万的话内存回多了几十兆！我分析到prime就卡了，不知虎哥（@老虎会游泳）有什么独到的见解。

(小林/@Ta/2013-04-22 10:24/样/源)

3 . @洋运行试试吧！:-)

(小林/@Ta/2013-04-22 10:26/样/源)

4 . 只求了100以内，用c4droid几秒！

(洋/@Ta/2013-04-22 11:34/样/源)

5 . @小林的确，挺快。100万几秒内

(洋/@Ta/2013-04-22 11:37/样/源)

6 . cnt代表的啥意思？处女贴？

(icEz/@Ta/2013-04-22 13:18/样/源)

7 . 额！电脑和手机是有差别的。@洋

(小林/@Ta/2013-04-22 13:26/样/源)

8 . @icEz 想象力挺丰富的！哈哈:-D。

(小林/@Ta/2013-04-22 13:32/样/源)

9 . @icEz 糗百看多了

(我叫小明/@Ta/2013-04-22 15:38/样/源)

10 . @我叫小明没有，。

(icEz/@Ta/2013-04-22 15:50/样/源)

11 . @icEz 那至少说明你看过糗百行了吧

(我叫小明/@Ta/2013-04-22 18:57/样/源)

12 . @icEz，count。

(老虎会游泳/@Ta/2013-04-27 17:13/样/源)

13 . 省元音缩略词。

(老虎会游泳/@Ta/2013-04-27 17:14/样/源)

14 . @老虎会游泳原来如此

(icEz/@Ta/2013-04-27 17:29/样/源)

7月26日 11:38 星期六

[首页] [回顶] [Jhin主题]

本站由hu60wap6驱动