#include<stdio.h>
#include<math.h>
#define N 5
int pri[N];
int flag=0;//判断有无
素数 无则返回1,有则返回0
int count=0;//素数个数
void prime(int ar[],int n);
main()
{
int a[N];
int i,j,temp;
printf("input %d numbers below:",N);
for(i=0; i<N; i++)
scanf("%d",&a[i]);
prime(a,N);
for(i=0; i<count; i++)
for(j=i+1;j<count;j++)
if(pri[i]>pri[j])
{
temp = pri[i];
pri[i] = pri[j];
dupri[j] =temp;
}
if(flag == 1)
{
printf("After sorting:\n");
for(i=0; i<count; i++)
printf("%d\n",pri[i]);
printf("\n");
}
return 0;
}
void prime(int ar[],int n)
{
int i,j,m;
for(i=0; i<n; i++)
{
m=(int)(sqrt(ar[i])+1);
for(j=2; j<=m;j++)
if(ar[i]%j == 0)
break;
if(j>m)
{
flag=1;
pri[count++]=ar[i];
printf("%4d\n",ar[i]);
}
}
printf("No primer\n");
}
本回答被网友采纳