weixin_45774934
哈?是萌新猿啊
采纳率100%
2019-12-16 20:44

编写函数,判断该数组中哪些是素数,并统计素数的个数,在主函数中输出素数的个数和这些素数,函数原型不能变,怎么我一直输出不来,求大神指教!?

已采纳

#include
int len ;
int IsPrime(int data, int *primes,int len)
{
int y=1;
for (int j = 0; j < 5; j++)/
判断素数*/
{
for (int i = 2; i < data[j]; i++)
{
y = data[j] % i;
}
if (y != 0)
{
primes = &data[j];
len++;
primes++;
}
}
/*for (int i = 0; i < len; i++)
printf("%3d\n", *--primes);
/
return len;
}
void main()
{
int data[5], *primes, primes_[5] = {1,2,3,4,5}, len = 0;
primes = primes_;
for (int i = 0; i < 5; i++)
{
scanf("%3d", &data[i]);
}
printf("共有%d个素数", len = IsPrime(data, primes, 0));
printf("这些素数分别为:\n");
for(int i=0;i<len;i++)
printf("%3d\n", primes_[len]);
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • BostonRayAlen bostonAlen 2年前

    提示一下,代码就编译不过,data是int类型,怎么能用下标访问呢,这里data应该是int*吧,把你的素数存下来。若你想看你错误的原因,用vs单步调试即可。
    其实一开始建议你分开来写,一步一步来,下面是我就你的代码做了一些处理,可以参考下,

    #include <stdio.h>
    //判断一个数是否为素数
    bool isPrime(int num)
    {
        int tmp = num - 1;
        for (int i = 2; i <= tmp; i++)
            if (num %i == 0)
                return 0;
        return 1;
    }
    
    //统计数组中素数的个数,并将素数保存到另一个数组中
    /*
        data        保存素数的数组
        primes      需要判断的数组
        len         数组长度
    
    */
    
    int countPrime(int *data, int *primes, int len)
    {
        if (data == NULL || primes == NULL)
        {
            return 0;
        }
    
        int result = 0;  // 素数的个数
        for (int j = 0; j < len; j++)
        {
            if (isPrime(primes[j]))
            {
                result++;
                data[j] = primes[j];
            }
        }
        return result;
    }
    
    
    
    int main()
    {
        int data[5] = {0}, primes[5] = { 1, 2, 3, 4, 5 }, len = 5;
    
        printf("素数个数为:%d\n",countPrime(data,primes,len));
    
        printf("\n素数有:\n");
        for (size_t i = 0; i < len; i++)
        {
            printf("%d\n", data[i]);
        }
    
        return 0;
    }
    
    点赞 1 评论 复制链接分享

为你推荐