基于visual Studio2013解决C语言竞赛题之0507筛选素数

时间:2016-12-24 03:18:00
【文件属性】:
文件名称:基于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的素数

网友评论