在0到i*i中有O(i)个满足if,循环 for (j = 0; j < i*i; j++) .......循环了O(i*i)次,有i次满足if要进入内循环循环O(i*i)次,所以这个循环的复杂度为O(i*i+i*i*i)=O(i^3);总时间复杂度为O(n^4)这个题目很无聊
我觉得不是i次,当j为素数是,内循环是不会被执行的.