作业帮 > 数学 > 作业

(高二数学)n是一个大于1的整数,试给出一个操作步骤,对n是否为素数作出判定

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/12 00:40:55
(高二数学)n是一个大于1的整数,试给出一个操作步骤,对n是否为素数作出判定
是必修三的内容,不要用C++什么的.给出步骤就行.
(高二数学)n是一个大于1的整数,试给出一个操作步骤,对n是否为素数作出判定
如果不考虑可执行性,可以提供一个需要穷举的方法:
1、判断n能否被2整除,如果能,且n不等于2,则n不是素数
2、判断n能否被3整除,如果能,且n不等于3,则n不是素数
3、判断n能否被5整除,如果能,且n不等于5,则n不是素数
……
N、判断n能否被素数m整除,如果能,且n不等于m,则n不是素数.
这个方法的终结条件是,当n/m的商小于m时,如果上述步骤全不满足,则n是素数.
理由如下:
当n/m