原来是我错付了 发表于 2022-10-17 21:02:58

flag的作用是什么,程序的整体结构也没看懂。救救

jhq999 发表于 2022-10-17 21:18:25

num能被i整除就是合数flag=0,不能被i整除就是素数,flag不变等于1,i=2 to num/2-1

jackz007 发表于 2022-10-17 21:30:07

本帖最后由 jackz007 于 2022-10-17 22:34 编辑

      我们无法通过调用一个现成的函数,或者利用一个简单的表达式就能判定出num 是不是素数,它需要通过从所有比 num 小(2 ~ num / 2)的数字中寻找 num 因子(能够整除 num 的整数)的结果来进行判定。如果找到了因子,哪怕就一个,那就说明 num 不是素数,相反,如果没有找到,那就说明 num 真的就是一个素数了。寻找 num 因子的过程通过循环实现。那么,在循环结束以后,怎么才能知道在循环中是否曾经找到过因子呢,答案是通过 flag,循环开始前,让 flag = 1,先假定 num 是一个素数,循环中,如果找到了一个因子,就否定前面的假设,让 flag = 0,如果没有找到,那么,最后 flag 的值当然还是 1 了。所以,如果循环结束后,flag = 0,那么,说明 num 不是一个素数,反之,如果 flag = 1,那么,就说明 num 是一个素数。
页: [1]
查看完整版本: flag的作用是什么,程序的整体结构也没看懂。救救