Problemas del algoritmo del programa C

En primer lugar, ¿su programa anterior es un poco corto?

En segundo lugar, primero debe comprender qué es un número primo. En términos sencillos, un número primo es un número que no se puede dividir en el producto de. otros dos números.

Puedo pasar de 2 a m, pero hay que tener en cuenta que es imposible dividir un número entre el producto de su raíz cuadrada y dos números mayores que la raíz cuadrada, por lo que para mejorar la eficiencia, i va de 2 a La raíz cuadrada de m.