1. 首页
  2. 课程学习
  3. C++/C
  4. 基于visualStudio2013解决C语言竞赛题之0507筛选素数

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

上传者: 2019-05-13 13:07:35上传 ZIP文件 3.33KB 热度 32次
7.用筛选法求2到100之间的素数。方法如下:首先2是素数,凡2的倍数都不是素数,于是把这些数从数表中筛去,2以后没有被筛去的第一个数是3,然后把3的倍数都从数表中筛去,3以后没被筛去的第一个数是5,然后把5的倍数都从数表中筛去。如此下去,直到遇到某数K(≤N),其后没有数可筛选为止,这时保留下的未被筛去的数就是2到N的素数
下载地址
用户评论