素数筛选-埃氏筛法与欧拉筛法

1.一般的筛法 根据素数定义，对于一个数n,只要2到sqrt(n）的数无法被n整除即可。相信大家都学过，直接上代码了。 代码： /* 简单素数输出：输入一个大于0的整数n，输出1到n之间（不包括该整数）的所有素数， 空格隔开（最后一个素数后不输出空格） Project:prime Date: 2019/02/28 Author: Frank Yu *

>>阅读原文<<