文件名称：基于visual Studio2013解决C语言竞赛题之0507筛选素数
文件大小：3KB
文件格式：ZIP
更新时间：2016-12-24 03:18:00
VS2013 C语言
7． 用筛选法求 2到 100之间的素数。 方法如下：首先 2是素数，凡 2 的倍数都不是素数，于是把这些数从数表中筛去， 2以后没有被筛去的第一个数是 3， 然后把 3的倍数都从数表中筛去， 3以后没被筛去的第一个数是 5 ，然后把 5 的倍数都从数表中筛去。如此下去，直到遇到某数 K（≤ N），其后没有数可筛选为止， 这时保留下的未被筛去的数就是 2到 N的素数