Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<math.h>
- int b[1000];
- int c[1000];
- int Dem(int a[], int n){
- int i;
- for(i=0; i<n; i++){
- b[i]=0;
- c[i]=0;
- }
- for(i = 0;i < n;i++){
- b[a[i]]++;
- }
- for(i= 0 ;i < n;i++){
- if(b[a[i]] > 0 && c[a[i]] == 0){
- printf("%d %s %d %s\n",a[i],"xuat hien",b[a[i]],"lan");
- c[a[i]]++;
- }
- }
- }
- int SNT(int a){
- if(a < 2){
- return 0;
- }
- int count = 0, j;
- for(j = 2; j <= sqrt(a); ++j){
- if(a%j==0){
- count++;
- }
- }
- if(count==0){
- return 1;
- } else {
- return 0;
- }
- }
- void SapXep(int a[], int n){
- int i,j;
- for(i = 0; i<n; ++i){
- for(j = i + 1; j < n ; j++){
- if(a[i]>a[j]){
- int tmp = a[i];
- a[i] = a[j];
- a[j] = tmp;
- }
- }
- }
- }
- int main(){
- int t,q;
- scanf("%d", &q);
- for(t = 1; t <=q; t++){
- int n,i;
- scanf("%d", &n);
- int a[n];
- int d[n];
- for(i = 0; i < n; i++){
- scanf("%d", &a[i]);
- }
- int dem = 0;
- for(i = 0; i < n; i++){
- if(SNT(a[i])==1){
- int c = a[i];
- d[dem]=c;
- dem++;
- }
- }
- SapXep(d, dem);
- printf("%s%d%s\n", "Test ", t,":");
- Dem(d, dem);
- }
- }
Add Comment
Please, Sign In to add comment