制作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以上的倍数了。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/10 19:56:03
因为31*32=992,然后32*32=1024就超过1000了。所以对于任何比31大的整数X,如果有X*Y<=1000,那么这个Y都一定<=31,也就是之前你划Y的倍数的时候都已经划过一遍了,所以就没有必要再做31以上的倍数了。