Advertisement
leo1553

Primos

Nov 19th, 2017
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.66 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int isPrimeNumber(int number) {
  4.     if(number < 2)
  5.         return 0;
  6.     if(number % 2 == 0 && number > 2)
  7.         return 0;
  8.        
  9.     int i, j;
  10.     for(i = 3; i < number / 2; i += 2) {
  11.         if(number % i == 0) {
  12.             return 0;
  13.         }
  14.     }
  15.     return 1;
  16. }
  17.  
  18. int main()  {
  19.     int K[10];
  20.     int i;
  21.     for(i = 0; i < 10; i++) {
  22.         printf("Insira o valor de K[%d]: ", i);
  23.         scanf("%d", &K[i]);
  24.     }
  25.    
  26.     printf("\n");
  27.     int P[10], tamanhoP = 0;
  28.     for(i = 0; i < 10; i++) {
  29.         printf("K[%d] = %d\n", i, K[i]);
  30.         if(isPrimeNumber(K[i])) {
  31.             P[tamanhoP++] = K[i];
  32.         }
  33.     }
  34.    
  35.     printf("\n");
  36.     for(i = 0; i < tamanhoP; i++) {
  37.         printf("P[%d] = %d\n", i, P[i]);
  38.     }
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement