#C语言 双for循环嵌套if

为什么判断素数要开方，也就是j²>i这是为什么？
j和i有什么联系吗？
为什么如果j²是36，i是35，那么6>根号35成立呀，但35也不是素数啊？这种算法为什么这样。
主要是j和i有什么关系不理解

根据对称性，比如：36的因数成对出现是:1 36,2 18,3 12,4 9,6 6,然后左边部分的数再增加的话其实就会重复了，如9 4和4 9是一样的，所以最大到根号i就行
i = 35那种，这个时候它已经满足了i % j=0，j的值是不会到6的，i和j的关系就是j里面有些数可能是i的因数