吉大考研复试准备-二维数组删除所有质数，并保持其余元素相对位置不变，并返回最后一个有效节点的值

求求给个学位吧

已于 2024-04-19 18:16:11 修改

阅读量105

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法数据结构

于 2024-03-13 18:12:12 首次发布

本文链接：https://blog.youkuaiyun.com/wanggeniubi/article/details/136687596

这篇文章展示了如何在C语言中定义两个函数，isPrime用于检查整数是否为素数，changeArr则遍历数组并移动非素数元素以优化。主函数中调用这两个函数对给定数组进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isPrime(int n);
void changeArr(int a[][10],int n);

int main()
{
    int a[2][10]={0,1,1,1,4,1,6,1,8,19,10,1,12,4,14,15,16,0,18,18};
    changeArr(a,2);

    return 0;
}


int isPrime(int n)
{
    if(n==0||n==1)
        return 0;
    else
    {
        for(int i=2;i<=sqrt(n);i++)
            if(n%i==0)
            return 0;
        return 1;
    }
}


void changeArr(int a[][10],int n)
{
    int num=n*10;
    int rac=-1;
    for(int i=0;i<num;i++)
    {
        if(isPrime(a[0][i])==1)
        {
            rac=i;
            for(int j=i;j<num-1;j++)
                a[0][j]=a[0][j+1];
            num--;
            i--;
        }
    }
    if(rac!=-1)
        printf("%d,%d\n",(num)/10,(num)%10-1);//和答案不一样，个人理解
}