环球科创网

算法初步讲解(算法初步)

更新时间:2023-07-31 12:34:06

导读 大家好,我是小环,我来为大家解答以上问题。算法初步讲解,算法初步很多人还不知道,现在让我们一起来看看吧!1、flag是表明在前一个菱形...

大家好,我是小环,我来为大家解答以上问题。算法初步讲解,算法初步很多人还不知道,现在让我们一起来看看吧!

1、flag是表明在前一个菱形框里边是否找到了一个可以整除n的数~~~如果没有找到就是1~~~找到了就是0~~~那一开始没有找到所以在开头要赋值为1~~~ 然后d<=n-1及flag=1这个条件是为了算法能够停止~~~我们用d来试除n~~~那当d=n的时候是肯定整除的~~~但是这跟n是否质数没有关系~~~所以只需要试除到n-1~~~然后一旦找到一个能整除n的d的时候我们就可以停止继续试除了~~~因为我们这个时候能知道n肯定不是质数~~~所以只需要在flag=1的时候继续试除就可以了~~~这就是flag=1这个条件的来历~~~。

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!