[已解决]flag的作用是什么，程序的整体结构也没看懂。救救

原来是我错付了

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-17 21:30:07

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

跳转到最佳答案楼层

jhq999

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

jackz007

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