每日一练数组的素数交换

程序中设立3个函数，完成数组中素数的交换：

（1）在主函数中创建数组num，使用测试数据{108 4 19 7 23 66 49 13 33 35}对其初始化；

（2）定义change函数，将num数组中的素数首尾交换，即第一个素数与最后一个素数交换，第二个素数与倒数第二个素数交换......，非素数保持位置不变；

（3）定义prime函数，用于素数的判断。

要求：

（1）主函数调用change函数，change函数调用prime函数；

（2）在主函数中输出交换之前和交换以后的数组num；

（3）按以下形式输出：

交换之前的数组：108 4 19 7 23 66 49 13 33 35

交换以后的数组：108 4 13 23 7 66 49 19 33 35

#include<stdio.h>
int prime(int n){
    int i;
    for(i=2;i*i<=n;i++){
        if(n%i==0)
        return 0;
    }
    return 1;
}
int change(int a[]){
    int i,j,t;
    for(i=0,j=9;i<=j;){
        if(!prime(a[i])){
            i++;
        }
        if(!prime(a[j])){
            j--;
        }
        if(prime(a[i])&&prime(a[j])){
            t = a[i];
            a[i]=a[j];
            a[j]=t;
            i++;
            j--;
        }
    }
}
int main()
{
    int a[10]={108,4,19,7,23,66,49,13,33,35};
    int i;
    printf("交换之前的数组：");
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    change(a);
    printf("\n交换之后的数组：");
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

#include <stdio.h>
#include <math.h>

int prime(int num)
{
    int i,k;
    if(num>=2)
    {
        k=sqrt(num);
        for(i=2;i<=k;i++)
        {
            if(num%i==0)
                break;
        }
        if(i>=k+1)
            return 1;
        else
            return 0;
    }
    else
        return 0;
} 

void change(int* a,int* b){     //定义了类型为int*的指针a,b，指针指向的类型为int
    int tmp = *a;     //将指针a所指向的地址中的内容赋值给tmp
    *a = *b;   //将指针b所指向的地址中的内容赋值给指针b所指向的地址中的内容
    *b = tmp;  
}



int main()
{
    int a[10]={108,4,19,7,23,66,49,13,33,35};
    int i,j=0,t,p[10];
    printf("交换之前的数组：");
    for(i=0;i<10;i++)
    printf("%4d",a[i]);
    for(i=0;i<10;i++)
    {
        if(prime(a[i])==1)
        {
            p[j++]=i;
        }
    }
    for(i=0;i<j/2;i++)
    {
        change(a+p[i],a+p[j-i-1]);
    }
    
    printf("\n\n交换之后的数组：") ;
    for(i=0,j=0;i<10;i++)
    printf("%4d",a[i]);
    return 0;
}

如果有帮助，望采纳~