全国统一服务热线

185-8621-3393

新闻中心

当前位置:首页>新闻中心

scratch找素数的优化算法训练

题型:找到100之内的素数(2-99)。

质数又被称为素数,指在一个超过1的自然数中,除开1和此整数金额本身外,无法被其它自然数整除的数。

构思:从2逐渐先后分辨每一个数是否素数,如果是得话就添加到目录里。难题取决于怎么判断一个数是否素数,依据素数的定义,必须应用反复实行,只需能被1和本身以外的数整除(余数=0),那麼就并不是素数,终止此次循环系统,随后去分辨下一个自然数是否素数。

1、加上自变量num表明100之内的自然数,从2逐渐,先后增长,逐个分辨是不是为素数

2、加上自变量i做为除数(选值为2到num)用于辨别是不是为素数

3、加上自变量“是不是为素数”标识num是不是素数(初见默认设置这一数是素数,根据反复实行除于i,假如被整除那麼就更改数值0,即并不是素数,终止此次反复实行)

4、怎样终止此次反复实行?根据改动自变量的值,使反复实行完毕的标准创立,那样就可以减小很多不必要的估算频次。

5、每一个自然数num反复实行乘法分辨完毕后依据自变量“是不是为素数”来确认后結果,假如相当于1,那麼便是素数,将该数加上进目录。


QQ咨询
在线咨询
在线报名
185-8621-3393
185-8621-3393
返回顶部