Advertisement
luizaspan

Prime check

May 12th, 2015
330
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.54 KB | None | 0 0
  1. // verificar se um número inteiro é primo
  2. // o número primo n tem 4 divisores inteiros: n, 1, -1, -n
  3.  
  4. #include <stdio.h>
  5.  
  6. int main(void)
  7. {
  8.  
  9.   int n,i,x,k;
  10.   printf("n= ");
  11.   scanf("%d",&n);
  12.  
  13.   i=-n;
  14.  
  15.   while (i<=n)
  16.     {
  17.       x=(n/i)*i;
  18.      
  19.       if (x==n)
  20.     {
  21.      
  22.       k++;
  23.     }
  24.      
  25.       i++;
  26.  
  27.       if (i==0)
  28.     i++;      
  29.     }
  30.  
  31.   if (k==4)
  32.     {
  33.       printf("O número %d é primo!!\n",n);
  34.     }
  35.  
  36.   else if (k!=4)
  37.     {
  38.       printf("O número %d NÃO é primo.\n",n);
  39.     }
  40.  
  41.   return 0;
  42.  
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement