为什么第二个for循环的范围是＜i-1？

Question

如图

Answer 1

有又不是一定的，看你自己怎么写了。
k<i-1没必要，可以写成k<i/2+1或者k<=sqrt(i)
循环终止条件，在于找到有效的临界值。
判断素数，k<=sqrt(i)这个条件是最有效的。当k>sqrt(i)后，一定找不到能整除的数。

C语言求素数_小智解说的博客-CSDN博客_c语言求素数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。/*求素数的三种方法一：for(i=2;i<=(n-1);i++)if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数#include <stdio.h>void main(){int i,n;printf("Please input: ");sc... https://blog.csdn.net/qq_42680327/article/details/81744734?utm_source=app&app_version=4.20.0