#include
#include
int prime(int n)
{
int i;
for(i = 2; i <= sqrt(n); i ++)
{
if(n%i==0) return 0;
}
return 1;
}
int main()
{
int a[54];
int i,j,t;
for(i = 0; i < 54; i ++)
{
scanf("%d",&t);
for(j = i-1; j>=0&&a[j]a[j+1]=a[j];
a[j+1]=t;
}
printf("after sort\n");
for(i = 0; i < 54; i ++)
printf("%d ", a[i]);
printf("\n");
printf("prime numbers in this array are:\n");
for(i = 0; i < 54; i ++)
if(prime(a[i])) printf("%d ",a[i]);
printf("\n");
return 0;
}
哎,懵逼了