anhkiet2507

DEMCACSONGUYENTOTRONGDAY - LOI

May 2nd, 2021 (edited)
1,790
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.08 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3. int b[1000];
  4. int c[1000];
  5. int Dem(int a[], int n){
  6.     int i;
  7.     for(i=0; i<n; i++){
  8.         b[i]=0;
  9.         c[i]=0;
  10.     }
  11.     for(i = 0;i < n;i++){
  12.         b[a[i]]++;
  13.     }
  14.     for(i= 0 ;i < n;i++){
  15.         if(b[a[i]] > 0 && c[a[i]] == 0){
  16.             printf("%d %s %d %s\n",a[i],"xuat hien",b[a[i]],"lan");
  17.             c[a[i]]++;
  18.         }
  19.     }
  20. }
  21. int SNT(int a){
  22.     if(a < 2){
  23.         return 0;
  24.     }
  25.     int count = 0, j;
  26.     for(j = 2; j <= sqrt(a); ++j){
  27.         if(a%j==0){
  28.             count++;
  29.         }
  30.     }
  31.     if(count==0){
  32.         return 1;
  33.     } else {
  34.         return 0;
  35.     }
  36. }
  37. void SapXep(int a[], int n){
  38.     int i,j;
  39.     for(i = 0; i<n; ++i){
  40.         for(j = i + 1; j < n ; j++){
  41.             if(a[i]>a[j]){
  42.                 int tmp = a[i];
  43.                 a[i] = a[j];
  44.                 a[j] = tmp;
  45.             }
  46.         }
  47.     }
  48. }
  49. int main(){
  50. int t,q;
  51. scanf("%d", &q);
  52.     for(t = 1; t <=q; t++){
  53.         int n,i;
  54.         scanf("%d", &n);
  55.         int a[n];
  56.         int d[n];
  57.         for(i = 0; i < n; i++){
  58.             scanf("%d", &a[i]);
  59.         }
  60.         int dem = 0;
  61.         for(i = 0; i < n; i++){
  62.             if(SNT(a[i])==1){
  63.                 int c = a[i];
  64.                 d[dem]=c;
  65.                 dem++;
  66.             }
  67.         }
  68.         SapXep(d, dem);
  69.         printf("%s%d%s\n", "Test ", t,":");
  70.         Dem(d, dem);
  71.     }
  72. }  
Add Comment
Please, Sign In to add comment