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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 15:14:41
如何用自然语言描述求素数的算法?
xN@_e6RYp ,60mOYRF`iNW;Q#YYigt/m-?e:&[୑.XJ_0W)ҿ8|OD0lhVhE^=*8>m01LױBA2{zؚ"p>2#쩲\$1?TH^c0,ЋENJ5mZUńOs.9)\t2,N+8Ӷ;|V#dż*$#$ko$

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

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