作业帮 > 数学 > 作业

筛法公式的最后一步的解释!

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/21 10:58:14
筛法公式的最后一步的解释!
筛法公式的最后一步的解释!
素数普遍公式是公元前250年同样是古希腊的数学家埃拉托塞尼提出一种筛法.其要求是:(一)“要得到不大于某个自然数N的所有素数,只要在2---N中将不大于√N的素数的倍数全部划去即可”.(二)将上面的内容等价转换:“如果N是合数,则它有一个因子d满足1
再问: 可以用集合法证明吗?