重口味: 科比抵达长沙 女粉丝抢到偶像球鞋闻味 (转载)# Joke - 肚皮舞运动
N*s
1 楼
求1,000,000以内所有质数的和
这个数字好大
如果不是很大我的想法是建立一个N的ARRAY
然后从3开始判断 每判断一个数是质数之后 把ARRAY里面这个数的倍数全部标记为
非质数
但是对于这么大的数字貌似不行 内存占用太多
请问各位大大有什么特别好的算法?谢谢!
这个数字好大
如果不是很大我的想法是建立一个N的ARRAY
然后从3开始判断 每判断一个数是质数之后 把ARRAY里面这个数的倍数全部标记为
非质数
但是对于这么大的数字貌似不行 内存占用太多
请问各位大大有什么特别好的算法?谢谢!