我是否使用数组作为输入？我犯了什么逻辑错误？

Question

编写一个程序，一个一个地从用户那里获取 10 个输入，并将该输入传递给一个名为 IsPrime() 的函数，然后该函数检查该数字是否为素数，并返回 1（表示素数）或 0（表示合成的）。在main() 中，基于返回值，输入值存储在一个大小为 10 个元素的数组中，从开始到结束（对于素数）和从结束到开始（对于 合成的）。该程序应如下运行：

Enter Value: 19
Enter Value: 22
Enter Value: 51
Enter Value: 11
Enter Value: 28
Enter Value: 36
Enter Value: 29
Enter Value: 16
Enter Value: 23
Enter Value: 12

按某种顺序排列的元素……。 19 51 11 29 23 12 16 36 28 22

#include<stdio.h>
void IsPrime(int x,int *flag);
int main()
{
    int x1, x2, x3, x4, x5, x6, x7, x8, x9, x10;
    int p[10];
    int flag=1;
    int prime[10];
    int i;
    printf("Enter Value: ");
    scanf("%d",&x1);
    IsPrime(x1,&flag);
    p[0]=flag;
    prime[0]=x1;
    printf("Enter Value: ");
    scanf("%d",&x2);
    IsPrime(x2,&flag);
    p[1]=flag;
    prime[1]=x2;
    printf("Enter Value: ");
    scanf("%d",&x3);
    IsPrime(x3,&flag);
    p[2]=flag;
    prime[2]=x3;
    printf("Enter Value: ");
    scanf("%d",&x4);
    IsPrime(x4,&flag);
    p[3]=flag;
    prime[3]=x4;
    printf("Enter Value: ");
    scanf("%d",&x5);
    IsPrime(x5,&flag);
    p[4]=flag;
    prime[4]=x5;
    printf("Enter Value: ");
    scanf("%d",&x6);
    IsPrime(x6,&flag);
    p[5]=flag;
    prime[5]=x6;
    printf("Enter Value: ");
    scanf("%d",&x7);
    IsPrime(x7,&flag);
    p[6]=flag;
    prime[6]=x7;
    printf("Enter Value: ");
    scanf("%d",&x8);
    IsPrime(x8,&flag);
    p[7]=flag;
    prime[7]=x8;
    printf("Enter Value: ");
    scanf("%d",&x9);
    IsPrime(x9,&flag);
    p[8]=flag;
    prime[8]=x9;
    printf("Enter Value: ");
    scanf("%d",&x10);
    IsPrime(x10,&flag);
    p[9]=flag;
    prime[9]=x10;
    for(i=0;i<10;i++)
    {
        if(p[i]==1)
        {
            prime[i]=prime[i];
        }
        else if(p[i]==0)
        {
            prime[9-i]=prime[i];
        }
    }
    printf("Elements in some order:\n");
    for(i=0;i<10;i++)
    {
        printf("%d  ",prime[i]);
    }
    return 0;
}

void IsPrime(int x, int *flag)
{
    int i;
    for(i=2;i<x;i++)
    {
        if(x%i==0)
        {
            *flag=0;
            break;
        }
        else
            *flag=1;
    }
}

Answer 1

有几种方法可以改进您的代码。例如，1) 在读取用户输入并检查素数时使用循环；2) 将数字放在结果数组中的最终位置，而不是之后对数组进行排序。

但你问：

我犯了什么逻辑错误？

问题在于你的排序，即这段代码

for(i=0;i<10;i++)
{
    if(p[i]==1)
    {
        prime[i]=prime[i];
    }
    else if(p[i]==0)
    {
        prime[9-i]=prime[i];
    }
}

假设你有这些价值：

p[] = {0, 1, ..., 0}
prime[] = {4, 3, ..., 8}

在第一个循环中（即i等于0），你执行：

prime[9-i]=prime[i]; or prime[9]=prime[0];

这部分正确，但您也覆盖了索引 9 处的值，即您的数组现在看起来像：

prime[] = {4, 3, ..., 4}
                      ^
                      4 is correct but you have lost the value 8

在第二个循环中（即i等于1），你执行：

prime[i]=prime[i]; or prime[1]=prime[1];

因为 3 是第一个素数，所以你真的想要prime[0]=prime[1];

不要将结果以连续的方式放入数组中（然后进行排序），您应该使用两个额外的索引变量将它们直接放在它们的最终位置。喜欢：

int prime_index = 0;
int composite_index = 9;

printf("Enter Value: ");
scanf("%d",&x1);
IsPrime(x1,&flag);
if (flag)
{
    // prime
    prime[prime_index]=x1;
    ++prime_index;
}
else
{
    // composite
    prime[composite_index]=x1;
    --composite_index;
}