作业帮 > 数学 > 作业

输入一个大于2的正整数,判断其是否是质数?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/16 20:23:47
输入一个大于2的正整数,判断其是否是质数?
1.输入的数放入x中,若设x为质数(flag=0)
2.让x被从(2~x-1)整除,若x能被 i 整除,则flag=1
3.flag=0输出质数,则为合数
2.让x被从(2~sqrt(x))整除,若x能被 i 整除,则flag=1
这就可以了
用c 写可以么?