mc635441990的专栏

转载 筛选法求素数

http://blog.csdn.net/iot_hept/article/details/44540693 原理：大于 1 的任意一个自然数的倍数（大于1）一定不是素数；从2开始升序遍历，找到一个素数就将它的倍数标记为合数，当一个数是合数时它的倍数已经被标记过，可以直接跳过； [cpp] view plaincopy #include