冒德门台 2022-11-02 00:03 采纳率: 81.8%
浏览 58
已结题

【c语言】求一个正整数n的所有质因数

【题目】求一个正整数n的所有质因数


int main()
{
    int n,m,p=0;
    m=sqrt(n);
    printf("请输入一个正整数n="); scanf("%d",&n);
    for(int i=2;i<=n/2;i++)
    {
        if(n%i==0)//找出该数的因子 
          p=i; 
          for(int k=2;k<=m;k++)//判断因子是不是素数 
          {
              if(p%k==0) break;
              if(k>m&&p>1) printf("%d",p);
          }
    }
     
     return 0;
 } 

哪里有问题求解

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-11-02 08:59
    关注

    供参考:

    #include <stdio.h>
    #include <math.h>
    #include <cmath>
    int main()
    {
        int n, m, p = 0;
        //m = sqrt(n);     //修改
        printf("请输入一个正整数n=");
        scanf("%d", &n);
        for (int i = 2; i <= n / 2; i++)
        {
            if (n % i == 0) //找出该数的因子 
            {
                //p = i;    //修改
                for (m = 2; m < i; m++)//判断因子是不是素数 
                //for (int k = 2; k <= m; k++)  修改
                {
                    if (i % m == 0) break;
                }
                if (m == i)  //if (k > m && p > 1) 修改
                    printf("%d ", i);
            }
        }
        return 0;
    }
    
    

    用函数来判断素数,这么改:

    #include <stdio.h>
    int isprime(int n)
    {
        int i;
        if (n <= 3)  return n > 1;
        for (i = 2;i * i <= n;i++)
            if (n % i == 0) return 0;
        return 1;
    }
    int main()
    {
        int n;
        printf("请输入一个正整数n=");
        scanf("%d", &n);
        for (int i = 2; i <= n / 2; i++)
        {
            if (n % i == 0)
            {
                if (isprime(i))
                    printf("%d ", i);
            }
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 carsim与simulink联合方针模拟无控制器驾驶员驾驶效果
  • ¥25 annaconda jvpyter
  • ¥20 来一个会抓包app支付接口的
  • ¥30 vivado2017.4的sdk打不开
  • ¥50 matlab,文献复现
  • ¥20 寻找Flink CDC指导,有偿咨询
  • ¥15 cruise如何仿真不同温度下车辆的经济性?
  • ¥20 扑克牌游戏的完整代码
  • ¥88 求帮安装Python架构的vnpy
  • ¥20 逻辑回归法分析品牌知名度和购买意向