如何用自然语言描述求素数的算法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 13:40:21
如何用自然语言描述求素数的算法?

如何用自然语言描述求素数的算法?
如何用自然语言描述求素数的算法?

如何用自然语言描述求素数的算法?
素数:只能被1或自身整除的整数.
判断整数n是否为素数——采用穷举法求解.
基本算法:若 k%m==0 则说明 k 不是素数.其中 m 的取值范围为:k的算术平方根.
伪语言描述:标志变量flag,=1为素数,=0为合数.
for ( flag=1,m=2; flag && m