Red de conocimientos turísticos - Información de alquiler - Escribir un programa en lenguaje C que requiera: entrada n (n no es mayor que 100000), salida de todos los factores primos de pequeño a grande (como n = 13860, salida 2.2.3.3.3.5.7.11)
Escribir un programa en lenguaje C que requiera: entrada n (n no es mayor que 100000), salida de todos los factores primos de pequeño a grande (como n = 13860, salida 2.2.3.3.3.5.7.11)
#incluye lt; stdio.hgt; if(n lt; = 1)
#incluye lt; math.hgt
bool prim(int n)
{
return false; //no es primo
int i;
int m = int(sqrt(n)) ; //
for(i = 2; ilt; = m; i )
if(n i == 0)// ¿Existe algún número divisible?
devolver falso;
devolver verdadero
}
void main()
{
int i;
int a=2
int b
scanf("d", amp; b); //entrada b
for(i = a;i lt;= b;i)
for(i = a;i lt;= b;i)
{
si ( prim(i))
{
printf("d ",i);
}
}
}}
Si no entiendes, puedes preguntarme