m0_74011360 2023-02-10 20:06 采纳率: 83.3%
浏览 41
已结题

C语言分解任意给定整数的素因子?

不知道如何才可以做到任意输入,

输入的第一行含一个正整数k(1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x输出:每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。

  • 写回答

3条回答 默认 最新

  • CodeBytes 2023-02-10 20:21
    关注

    该回答引用ChatGPT

    
    #include <stdio.h>
    #include <math.h>
    
    int is_prime(int x) {
      int i;
      for (i = 2; i <= sqrt(x); i++) {
        if (x % i == 0) {
          return 0;
        }
      }
      return 1;
    }
    
    int main() {
      int k, x, i;
      scanf("%d", &k);
      while (k--) {
        scanf("%d", &x);
        for (i = 2; i <= x; i++) {
          if (x % i == 0 && is_prime(i)) {
            printf("%d", i);
            x /= i;
            i--;
            if (x > 1) {
              printf("*");
            } else {
              break;
            }
          }
        }
        printf("\n");
      }
      return 0;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 2月19日
  • 已采纳回答 2月11日
  • 创建了问题 2月10日

悬赏问题

  • ¥15 求一下解题思路,完全不懂
  • ¥15 tensorflow
  • ¥15 densenet网络结构中,特征以cat方式复用后是怎么进行误差回传的
  • ¥15 STM32G471芯片spi设置了8位,总是发送16位
  • ¥15 R语言并行计算beta-NTI中tree文件的类型
  • ¥15 如何解读marsbar导出的ROI数据?
  • ¥20 求友友协助弄一下基于STC89C52单片机的声光控制灯原理图
  • ¥15 arduino双向交通灯设计
  • ¥15 有没有会粒子群算法的大能(○゜ε^○)求带不会出收敛图😭
  • ¥15 Matlab读取根元素出错