南师gis考研 02方向2022真题第六题答案

题目：

编写int sub_move(int a[],int n)对一组数进行操作。要求：

1.将所有非素数移动到素数前，且非素数的相对位置不可改变，素数不做要求，返回值为非素数的和

2.用main函数进行初始化，对数组进行操作，将数组元素和结果打印出来，并且存入“result.txt”文件中

思路：

        模仿冒泡排序，从数组尾往前扫描，当遇到当前位置为素数，前一个位置不为素数则交换元素位置并且前移指针，否则指针前移。当一趟扫描中无元素交换时则停止扫描，由于冒泡排序具有稳定性，因此不会破坏非素数的相对位置

//第一题 
void swap(int &a,int &b){
	int c;
	a=c,a=b,b=c;
	return;
}
int IsprimeNum(int n)//判断是否为素数
{
	if(n==2)return 1;
	for(int i=2;i<sqrt(n);i++){
		if(n%i==0)return 0;
	} 
	return 1;
} 
int sub_move(int a[],int n){
	int i,j,tag,sum=0;
	for(i=n-1;i>0;i--){
		tag=0;
		for(j=n-1;j>n-1;i--){
			if(IsprimeNum(a[j])&&!IsprimeNum(a[j-1])){
				swap(a[j],a[j-1]);
				tag=1;
			}//if
			if(tag==0)break;
		}//for
	}//for
	for(i=0;i<n;i++)if(!IsprimeNum(a[i]))sum+=a[i];
	return sum;
}
//第二题
int main(){
	int i,n,a[maxSize];
	scanf("%d",&n);//输入数组元素个数
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	} 
	sub_move(a,n);
	FILE *fp=fopen("result.txt","w");
	for(i=0;i<n;i++){
		printf("%d_",a[i]);
		fprintf(fp," %d ",a[i]);
	}
	return 0;
}