分解质因数

/*从键盘任意输入一个整数m,若m是素数,则对m进行质因数分解,并将m以质因数从小到排列大顺序的乘积形式
输出,否则结束 输出,例如,用户输入90时,程序输出90=2*3*3*5*/
#include"stdio.h"
int main()
{
  int m,i;
  printf("请用户从键盘任意输入一个整数m :\n");
  scanf("%d",&m);
  for(i=2;i<=m;i++)  //最小的质数为2,所以i的初值为2,不能是1。
   { 
     while(m!=i)
     {
      if(m%i==0)
      {
      printf("%d*",i);  //不能写成printf("m=%d*",i);因为进入循环后,m的值在不断地改变。
      m/=i;
      }
      else 
        break;
    }  
  }
   printf("%d\n",m);  //该输出不能放到for()语句中,否则会造成满屏输出的情况。
 return 0;
}

运行结果:
这里写图片描述

知识点:
for()语句与while()语句的嵌套运用。
心得体会:
1.for()语句与while()语句都是先判断条件是否成立,再决定要不要执行循环体。
2.注意解释的地方,很容易犯错。

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
1、猴子吃桃子问题 任务:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉了一半,又多吃了一个;以后每天早上都吃了前一天剩下的一半加一个,到第n天早上想再吃时,发现只剩下一个桃子了。 要求:从键盘输入猴子吃桃的天数day。 输出形式:输出第一天共摘桃子的个数。 测试数据:day=6。 2、顺序表的插入 任务:从键盘输入任一整数,使其插入到有序的数列:{15,42,86,118,235,289,324,390,500,1000}中,插入后仍然保持从小到大的顺序。 要求:从键盘输入插入的数据x。 输出形式:输出原序列和插入新数后的序列。 测试数据:x=665。 3、货物入库和出库 任务:某超市要将货物进行入库操作,模拟其入库和出库的操作。 要求:从键盘输入所要入库货物的总数n、入库的货物号码。 输出形式:输出入库的货物号码序列和出库的货物序列。测试数据:n=8,入库序列为:2,3,6,18,22,25,29,30。 4、约瑟夫环 任务:编号是1,2,•••,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向的下一个开始重新从1报数,依次下去,直到所有的人全部出列或者剩余一个人为止。设计一个程序来求出所有出列顺序或最后一个赢家。 要求:利用单向循环链表存储结构模拟此过程,并从键盘输入人数n 以及m的初值,并输入每个人的密码和姓名,建立单循环链表。 输出形式:正确的输出序列或最后一个赢家。 测试数据:m的初值为12,n=6,6个人的密码依次为5,2,8,6,4,3。则正确的输出时什么? 5、排序 任务:对从键盘输入的任意多个数n进行从小到大的排序。 要求:从键盘输入要求排序的数的个数n以及要排序的数,分别利用起泡法和快速排序法来实现。 输出:排序后的数,每行输出五个数。 测试数据:n=10,分别为:2,9,56,480,36, 88,76,21,203,100
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值