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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 10:07:26
制作1-1000以内的素数表为什么只需划到31的倍数?急制作1-1000以内的素数表为什么只需划到31的倍数?急制作1-1000以内的素数表为什么只需划到31的倍数?急因为31*32=992,然后32

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

制作1-1000以内的素数表为什么只需划到31的倍数?急
因为31*32=992,然后32*32=1024就超过1000了.所以对于任何比31大的整数X,如果有X*Y