当前位置: 首页 > news >正文

c语言程序设计第6周编程作业一(分解质因数)

 

分解质因数

题目内容:

每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。

 

现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。

 

提示:可以用一个函数来判断某数是否是素数。

 

输入格式:

一个整数,范围在[2,100000]内。

 

输出格式:

形如:

n=axbxcxd

n=n

所有的符号之间都没有空格,x是小写字母x。abcd这样的数字一定是从小到大排列的。

 

输入样例:

18

 

输出样例:

18=2x3x3

核心:将合数分解为质因数;

              思路:a、先从2开始检索出素数,

           b、判断该素数是否为该数的质数,

难点:在每一次循环判断质因数时,如何将t初始化为2;

 解决:1st attempt:将t=1放在for循环的'}'前,这样出现的结果是:t始终等于2.循环无法正常进行;

            2nd  attempt:将t=1放在“number/=t”后面,就解决问题了。

 

转载于:https://www.cnblogs.com/lwufkye/p/8407438.html

相关文章:

  • 将任意程序添加进右键菜单方法
  • 技术分享连载(二十四)
  • 序列化Serializable和Parcelable的理解和区别
  • vue-router的history模式发布配置
  • HTML-坦克大战-完成子弹连发功能(三)
  • ES6 之关键字 const
  • [转] 学会fetch的用法
  • Excel导入功能测试用例整理
  • DAY9-python并发之多进程
  • 常用特殊符号的HTML代码(HTML字符实体)
  • Java开发Tips
  • CUDA学习(十九)
  • export和import的用法总结
  • Picasso源码阅读笔记九
  • 《Python编程快速上手》第8.9.2实践练习
  • conda常用的命令
  • PHP 小技巧
  • python 装饰器(一)
  • Python语法速览与机器学习开发环境搭建
  • Redis学习笔记 - pipline(流水线、管道)
  • Vue ES6 Jade Scss Webpack Gulp
  • Vue 重置组件到初始状态
  • Vue.js源码(2):初探List Rendering
  • vue从入门到进阶:计算属性computed与侦听器watch(三)
  • Zsh 开发指南(第十四篇 文件读写)
  • 反思总结然后整装待发
  • 记录:CentOS7.2配置LNMP环境记录
  • 思维导图—你不知道的JavaScript中卷
  • 我有几个粽子,和一个故事
  • 新手搭建网站的主要流程
  • python最赚钱的4个方向,你最心动的是哪个?
  • 完善智慧办公建设,小熊U租获京东数千万元A+轮融资 ...
  • ​一文看懂数据清洗:缺失值、异常值和重复值的处理
  • #Linux(make工具和makefile文件以及makefile语法)
  • (175)FPGA门控时钟技术
  • (52)只出现一次的数字III
  • (C语言)深入理解指针2之野指针与传值与传址与assert断言
  • (poj1.2.1)1970(筛选法模拟)
  • (Pytorch框架)神经网络输出维度调试,做出我们自己的网络来!!(详细教程~)
  • (windows2012共享文件夹和防火墙设置
  • (二)WCF的Binding模型
  • (转)Linq学习笔记
  • (转)VC++中ondraw在什么时候调用的
  • (转)原始图像数据和PDF中的图像数据
  • (转载)VS2010/MFC编程入门之三十四(菜单:VS2010菜单资源详解)
  • .NET 3.0 Framework已经被添加到WindowUpdate
  • .NET/MSBuild 中的发布路径在哪里呢?如何在扩展编译的时候修改发布路径中的文件呢?
  • .netcore 获取appsettings
  • .NET开发不可不知、不可不用的辅助类(一)
  • ??myeclipse+tomcat
  • @EnableWebMvc介绍和使用详细demo
  • [20190416]完善shared latch测试脚本2.txt
  • [④ADRV902x]: Digital Filter Configuration(发射端)
  • [AIGC] SQL中的数据添加和操作:数据类型介绍
  • [BJDCTF 2020]easy_md5