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

liuxin1011 1年前 已收到1个回答 举报

shenmo1 幼苗

共回答了19个问题采纳率:78.9% 举报

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

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.040 s. - webmaster@yulucn.com