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

来源:学生作业学帮网 编辑:学帮网 时间:2024/04/26 08:49:49

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

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