谁有强殖装甲第二部,可以Q我460054868
可以用埃拉托斯特尼筛法。
我在网吧没编译器,我只给算法。
例如第一步,列出以2开头的序列:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25·····
第二步,标出序列中的第i个素数(i=1,i<=n),变成:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ·····
第三步,将剩下序列中,从第i项开始划掉它的倍数(i=1,i<=n),变成:
2 3 5 7 9 11 13 15 17 19 21 23 25 ······
第四步,如果现在这个序列中最大数小于第i个素数的平方,那么剩下的序列中所有的数都是素数,否则返回第二步。
c99 标准中有个long long 类型应该可以存下999999999999999 ,C-free 4.0好象支持C99标准。