用c语言编程,用筛选法求2到100之间的素数

用筛选法求2到100之间的素数。方法如下:首先2是素数,凡2的倍数都不是素数,于是把这些数从数表中筛去,2以后没有被筛去的第一个数是3,然后把3的倍数都从数表中筛去,3以后没被筛去的第一个数是5,然后把5的倍数都从数表中筛去。如此下去,直到遇到某数K(≤N),其后没有数可筛选为止,这时保留下的未被筛去的数就是2到N的素数。

0

1个回答

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!