practica2_13.cpp

Topics Practices: Programming and Numerical Methods Practice 1: Introduction to C Practice 2

/* PRACTICA 2 EJERCICIO 13
Escribir una funci髇 que tome como par醡etro un n鷐ero entero y que determine si 
el n鷐ero es primo o no. Utilizar esta funci髇 para escribir un programa que 
calcule la cantidad de n鷐eros primos entre 1 y 1000.*/


#include<stdio.h>
#include<conio.h>
#include<math.h>
int g(int a)
{
    int i, cantidad ;
    cantidad=0 ;
    for(i=1; i<=a; ++i)
    {
           if(a%i==0)
           cantidad=cantidad + 1;
    }
    return cantidad;
}
main()
{
    int a,k,cantidad;
    printf("ingrese un numero entero: ");
    scanf("%d", &a);
    k=g(a);
    if(k==2)
       printf("el numero es primo\n\n");
       else
       {
       printf("el numero no es primo\n\n");
       }       
printf("PRESIONE CUALQUIER TECLA PARA TERMINAR!!!!");
getch();
}