¿Usar Python para determinar cuántos números primos hay entre 101 y 200 y generar todos los números primos por separado?

(int)sqrt(m) es la parte entera de la raíz cuadrada de m.

Esto significa que, por ejemplo, para determinar si 97 es un número primo, basta con determinar que del 2 al 9, 97 no es divisible entre 97, y se puede concluir que 97 es un número primo.

Esto se debe a que si x es divisible por a, entonces x también debe ser divisible por x/a. Si a<>x/a, entonces debe haber un factor menor <√x

Si a===x/a, entonces debe haber a===√x

Por lo tanto, siempre que juzguemos la relación entre 2 y √m, podemos determinar si m es un número primo.

#include "stdio.h"

#include "math.h"

int main()

{

int a,i,q,p=0;

float s;///////////////////////// / /////// El resultado del cuadrado no es un número entero

printf("Números primos entre 101 y 200:\n");

for (a= 101;a<= 200;a++)

{ q=0;

s=sqrt(a);

for (i=2;i< = s;i++)

{

if(a%i!=0)

q++;

}

if( q==(int(s-1)))////////////////////////////// debería ser - 1 en lugar de -2

{

p++ ;

printf("%d\n",a);

}

}

printf("El número de números primos es: %d\n",p);

devuelve 0;

}