C-在随机生成的二维数组中查找素数

时间:2018-11-28 18:46:08

标签: c arrays multidimensional-array primes

在C语言中,我有一个随机生成的20x20数组。我可以对其进行排序和显示,但我需要从每一行中获取质数并将其放入自己的数组中。它需要使用main之外的功能来完成。

问题是,无论我尝试什么,都无法找到在数组上执行算术以找到质数的正确语法,我总是会得到“无效的操作数到二进制%(具有'int *'和'int ')”错误。我不确定是否有一种方法可以取消引用数组以对其执行算术运算。这是一些代码:

#include <stdio.h>
#include <stdlib.h>

#define TOTAL_ROWS 20
#define TOTAL_COLUMNS 20

void fillMatrix(int A[TOTAL_ROWS][TOTAL_COLUMNS], int *set_rows, int *set_columns)
{
    int rows = 20, columns = 20;
    for(int i = 0; i < rows; i++)
        for(int j = 0; j < columns; j++)
            A[i][j] = rand() % 500;

    *set_rows = rows;
    *set_columns = columns;
}




void sortMatrix(int A[TOTAL_ROWS][TOTAL_COLUMNS], int rowsize, int colsize)
{
    for(int r = 0; r < rowsize; r++)
        qsort(A[r], colsize, sizeof(int), compare);
    }



void displayArray(int A[TOTAL_ROWS][TOTAL_COLUMNS], int rows, int columns)
{
    for(int i = 0; i < rows; i++)
    {
        for(int j = 0; j < columns; j++)
            printf("%3i ", A[i][j]);
        printf("\n");
    }
}

void findPrimes(int A[TOTAL_ROWS][TOTAL_COLUMNS], int rows, int columns)  
{
int n,c,sum,count;
    for(int i = 0; i < rows; i++)
        {
            for(int j = 0; j < columns; j++){
                for(i=0;i<n;i++)
                    {
                        c=0;
                        for(j=2;j<A[i];j++)
                        {
                            if(A[i]%j==0) //where "invalid operands to binary % (have 'int *' and 'int')" happens 
                            {
                                   c=1;
                                   break;
                            }
                        }
                         if(c==0)
                         {
                            printf("%d\t",A[i]);
                            sum=sum+A[i];
                            count++;
                         }
                    }
            }
        }
}



int main(void)
{
    int A[TOTAL_ROWS][TOTAL_COLUMNS];
    int rows, columns;
    fillMatrix(A, &rows, &columns);
    sortMatrix(A, rows, columns);
    displayArray(A, rows, columns);
    findPrimes(A, rows, columns);
    return  0;
}

1 个答案:

答案 0 :(得分:0)

问题在于A[i]是2D数组的整行,因此本身就是标准(1D)数组(在大多数情况下,它会衰减为int*,因此是消息)。

您要使用A[i][j]来获取特定单元格的int值。

但是,尽管这允许您编译代码,但仍无法正常工作。这是要修复的其他问题的列表:

  • 嵌套嵌套都在i上循环。显然这是一个错误,并且会产生意外的结果。
  • 使用未初始化的自动变量nsumcount。后两个应初始化为0;您需要明确地执行此操作。我不确定n打算做什么。
  • 代码样式。尽管这不会导致您的代码直接失败,但缩进不一致和缺少封装的混乱使出错更加容易。