Advertisement
llvlleo1810

đếm các phần tử là số nguyên tố trong mảng 1 chiều

Aug 7th, 2019
534
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.76 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3. #define max 100
  4. int kiemtrasnt(int n)
  5. {
  6.     int i,kt=1;
  7.     if (n<2)
  8.         return 0;
  9.     for (i=2;i<=sqrt(n);i++)
  10.             if (n%i==0)
  11.             {
  12.                 kt=0;
  13.                 break;
  14.             }
  15.     if (kt==1)
  16.         return 1;
  17.     else return 0;
  18. }
  19. void nhapmang(int a[max],int n)
  20. {
  21.     for (int i=0;i<n;i++)
  22.         scanf("%d",&a[i]);
  23. }
  24. int main()
  25. {
  26.     int a[max];
  27.     int n,dem=0,i;
  28.     scanf("%d",&n);
  29.     nhapmang(a,n);
  30.     for (i=0;i<n;i++)
  31.         {
  32.             if (kiemtrasnt(a[i])==1)
  33.                 dem++;
  34.         }
  35.     printf("%d ",dem);
  36.     for (i=0;i<n;i++)
  37.         {
  38.             if (kiemtrasnt(a[i])==1)
  39.                 printf("%d ",a[i]);
  40.         }
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement