编写一个程序实现从键盘上任意输入50个正整数，找出其中的素数，并将其按升序排列。

Question

急！！！

Answer 1

编写一个程序实现从键盘上任意输入50个正整数，找出其中的素数，并将其按升序（降序）排列
/*(1)编写一个程序实现从键盘上任意输入50个正整数，找出其中的素数，并将其按升序排列。*/
#include "stdio.h"
#include "math.h"
#define N 50 //可改输入的个数
int prime(int m) //判断素数
{
int i,k;
k=sqrt(m);
for ( i = 2; i<=k; i++)
if(m%i ==0)
return 0;
return 1;
}
int main()
{
int i,j,m,k,n,w=0,t,a[N],b[N];
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
m=a[i];
if (prime(m))//判断素数
{
b[w]=m; //b[]是选出来的素数
w++;//b[]下标

}

}
//升序 选择法排序
for ( i = w; i <=w-2; i++)
{
k=i;
for ( j = i+1; j<=w-1; j++)
{
if (b[j]<b[k])
{
k=j;
t=b[k];
b[k]=b[i];
b[i]=t;

}

}

}
/*
for ( i = 0; i <=w-2; i++)
{
k=i;
for ( j = i+1; j<=w-1; j++)
{
if (b[j]>b[k])
{
k=j;
t=b[k];
b[k]=b[i];
b[i]=t;
}

}

} */ //降序
for (i = 0; i<w; i++)
{
printf("%d ",b[i]);
}

}

Answer 2

#include<stdio.h>void main()
{
int a[50],b[50]={0},i,j,flag,k=0,temp,n;
printf("请输入正整数的个数：");
scanf("%d",&n);
printf("请输入%d个正整数：",n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
flag=0;
for(j=2;j<=sqrt(a[i]);j++){
if(a[i]%j==0){
flag=1;
break;
}
}
if(flag==0) b[k++]=a[i];
}for(i=k-1;i>=0;i--)
for(j=0;j<i;j++){
if(b[j]>b[j+1]){
temp=b[j+1];
b[j+1]=b[j];
b[j]=temp;
}
}printf("%d个正整数中素数由小到大排列：",n);
for(i=0;i<k;i++){
printf("%d ",b[i]);
}
putchar('\n');
system("pause");
}

Answer 3

#include<stdio.h>
#include<stdlib.h>
void main()
{
int i,j,num,n,*ptr;
printf("请输入指针所含元素个数\n");
scanf("%d",&n);
ptr=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
printf("请输入第%d个元素的值\n",i+1);
scanf("%d",&ptr[i]);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(ptr[i]>ptr[j] && ptr[i]%2 !=0)
{
num=ptr[i];
ptr[i]=ptr[j];
ptr[j]=num;
}
}
}
for(j=0;j<n;j++)
printf("按从小到大顺序排列为：%d\n",ptr[j]);
free(ptr);
}

Answer 4

#include<stdio.h>
void main()
{
int check(int a);
void sort(int b[],int n);
int a[5],b[5];
int i,n=0;
printf("please input 5 integer:");
for(i=0;i<5;i++)
{
scanf("%d",&a[i]);
if(check(a[i]))
{
b[n]=a[i];
n++;
}
}
sort(b,n);
for(i=0;i<n;i++)
printf("%d ",b[i]);
printf("\n");

}
int check(int a)
{
int i;
for(i=2;i<=a/2;i++)
{
if(a%i==0) break;
else continue;
}
if(i==a/2+1) return 1;
else return 0;
}
void sort(int b[],int n)
{
int min,i,j,temp;
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(b[j]<min) min=j;
}
temp=b[i];b[i]=b[min];b[min]=temp; }
}

Answer 5

但愿我的回复没来晚……请问您需要用什么语言来编写该程序？