sâmbătă, 8 septembrie 2018

Verificare numar prim

//Prg care verifica daca un nr e prim
# include <stdio.h>;
# include <conio.h>;
# include <math.h>;

int n,i,ep; //i= variabila de contor, ep= este prim

void main(void)
{
clrscr();//curata ecranul
printf("Intr n: ");
 scanf("%d",&n);

ep=1;//presupunem ca este prim
 for(i=2;i<= floor( sqrt(n) );i++)
  if((n%i) == 0) //daca am gasit un divizor atunci
   ep=0; //n nu mai este prim

//Afisez rezultatul
if(ep) printf("\nNumarul este prim");
else   printf("\nNumarul NU este prim");

getche();//mentine ecranul de executie pana la apasarea unei taste
}`

Niciun comentariu:

Trimiteți un comentariu