问题 B: 素数排序

题目描述

输入一个正整数n（1＜n≤10），再输入n个正整数，找出其中的素数，并将它们从大到小排序后输出

输入

输入一个正整数n（1＜n≤10），再输入n个正整数。

输出

找出其中的素数，并从大到小排序。

样例输入 Copy

6
1 2 3 6 5 4

样例输出 Copy

5 3 2

#include<stdio.h>

#include<math.h>

main()

{

 int c,a[10]={0};

 int i,j,k=0,n,x;

 scanf("%d",&n);

 for(i=0;i<n;i++)

 {

  scanf("%d",&x);

  for(j=2;j<=sqrt(x);j++)

    if(x%j==0)break;

  if(x%j!=0||x==2)a[k++]=x;

 }

 for(i=0;i<k;i++)

  for(j=0;j<k-i;j++)

    if(a[j]<a[j+1])

    {c=a[j];a[j]=a[j+1];a[j+1]=c;}

 for(i=0;i<k;i++)
{
	if(a[i]==1)
	{
		continue;
	}
	

   	printf("%d ",a[i]);
}

 printf("\n");

}