输入一个正整数n(1<n≤10),再输入n个正整数,找出其中的素数,并将它们从大到小排序后输出输入一个正整数n(1<n≤10),再输入n个正整数.找出其中的素数,并从大到小排序.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 09:52:30
输入一个正整数n(1<n≤10),再输入n个正整数,找出其中的素数,并将它们从大到小排序后输出输入一个正整数n(1<n≤10),再输入n个正整数.找出其中的素数,并从大到小排序.

输入一个正整数n(1<n≤10),再输入n个正整数,找出其中的素数,并将它们从大到小排序后输出输入一个正整数n(1<n≤10),再输入n个正整数.找出其中的素数,并从大到小排序.
输入一个正整数n(1<n≤10),再输入n个正整数,找出其中的素数,并将它们从大到小排序后输出
输入一个正整数n(1<n≤10),再输入n个正整数.找出其中的素数,并从大到小排序.

输入一个正整数n(1<n≤10),再输入n个正整数,找出其中的素数,并将它们从大到小排序后输出输入一个正整数n(1<n≤10),再输入n个正整数.找出其中的素数,并从大到小排序.

#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++)

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

 printf("\n");

}