Ejercicio 4-11 Contar números primos y sumar (20 puntos)
Esta pregunta requiere contar el número de números primos en el intervalo de un entero dado M y N y sumarlos.
Formato de entrada:
introduzca dos números enteros positivos M y N (1≤M≤N≤500) en una línea.
Formato de
salida : muestra el número de números primos y su suma en intervalos M y N en una fila, separados por espacios.
Muestra de entrada:
10 31
Muestra de salida:
7143
#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
int i;
int flag=1;
if(n==1)
flag=0;
else
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
flag=0;
}
return flag;
}
int main()
{
int m,n,i;
int num=0,sum=0;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{
if(isPrime(i))
{
num++;
sum+=i;
}
}
printf("%d %d",num,sum);
}