好像超时了，怎么换个算法

Question

Answer 1

优化一下素数判断条件，到这个数的平方根。把第二个for循环 j<=a[i];  改成 j<=(int)sqrt(a[i]);

Answer 2

鬼火V

Answer 3

为什么不写if（a[i]%j==0）