制作1-1000以内的素数表为什么只需划到31的倍数?

来源:百度知道 编辑:UC知道 时间:2024/06/10 19:56:03
急急急

因为31*32=992,然后32*32=1024就超过1000了。所以对于任何比31大的整数X,如果有X*Y<=1000,那么这个Y都一定<=31,也就是之前你划Y的倍数的时候都已经划过一遍了,所以就没有必要再做31以上的倍数了。