Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #define N 31
- int SNT(int a)
- {
- int i=1,b;
- b=a;
- while(i<(a-1))
- {
- i+=1;
- if((a%i)==0) b=0;
- }
- if(b==1) b=0;
- return(b);
- }
- void NM(int a[], int n){
- int i;
- for(i=1;i<=n;i++)
- {
- scanf("%d",&a[i]);
- }
- }
- void DC(int *a,int *b)
- {
- int c;
- c=*a;
- *a=*b;
- *b=c;
- }
- void SX(int a[],int n)
- {
- int i,j;
- for(i=1;i<=n;i++)
- {
- for(j=i+1;j<=n;j++)
- if(a[i]>a[j]) DC(&a[i],&a[j]);
- }
- }
- int main()
- {
- int a[N],n,i,b=1;
- scanf("%d",&n);
- NM(a,n);
- for(i=1;i<=n;i++) a[i]=SNT(a[i]);
- SX(a,n);
- i=1;
- while(a[i]==0)
- i++;
- while(i<N)
- {
- if(i==n)
- {
- printf("\n%d\t%d",a[i],b);
- break;
- }
- if(a[i]==a[i+1]) b+=1;
- else {
- printf("\n%d\t%d",a[i],b);
- b=1;
- }
- i++;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement