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

时间: 2024-10-08 17:47:57

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

c语言程序设计第3周编程作业(数字特征)

题目内容: 对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值.对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推.这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0.按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字.比如,对于342315,这个二进制数字就是001101. 这里的计算可以用下面的表格来表示: 数字 3 4 2 3 1 5 数位 6 5 4 3 2 1 数字奇偶 奇 偶 偶 奇 奇 奇

程序设计入门——C语言 第6周编程练习 1 分解质因数(5分)

1 分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式:当读到的就是素数时,输出它本身. 提示:可以用一个函数来判断某数是否是素数. 输入格式: 一个整数,范围在[2,100000]内. 输出格式: 形如: n=axbxcxd 或 n=n 所有的符号之间都没有空格,x是小

c语言程序设计第4周编程练习(素数和)

1 素数和(5分) 题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推. 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数. 输入格式: 两个整数,第一个表示n,第二个表示m. 输出格式: 一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数. 输入样例: 2 4 输出样例: 15 进步:在使用if()语句时有意识使用逻辑表达式,较为简洁. 核心:利

第九周编程作业

A:list 总时间限制:  4000ms  内存限制:  65536kB 描写叙述 写一个程序完毕下面命令:new id --新建一个指定编号为id的序列(id<10000)add id num--向编号为id的序列增加整数nummerge id1 id2--合并序列id1和id2中的数,并将id2清空unique id--去掉序列id中反复的元素out id --从小到大输出编号为id的序列中的元素,以空格隔开 输入 第一行一个数n,表示有多少个命令( n<=200000).以后n行每行一

广东海洋大学 电子1151 孔yanfei python语言程序设计 第三周

四.流程控制 在这块,Python与其它大多数语言有个非常不同的地方,Python语言使用缩进块来表示程序逻辑(其它大多数语言使用大括号等).例如: if age < 21: print("你不能买酒.") print("不过你能买口香糖.") print("这句话处于if语句块的外面.") 这个代码相当于c语言的: if (age < 21) { print("你不能买酒.") print("不过你能买

北大程序设计实习公开课编程作业,魔兽世界之一:备战

魔兽世界的第一个版本,备战.比较简单. 因为我 take 这个课的时候,课程已经开到第八周了,这些作业已经不能提交.所以该代码没有提交通过 oj 判断,需要大家注意一下.如果以后有人拿此代码交了,没有AC,希望能告诉下.(另外,这里我想熟悉下 VS 环境,所以代码都是在 VS2013 里写的,提交之前可能需要注释掉 #include "stdafx.h",以及 main 函数的参数表和函数名可能需要修改下.) 欢迎大家参考,欢迎大家提出问题. Code: // W3-编程作业-魔兽世界

北大程序设计实习公开课编程作业,魔兽世界之二:装备

魔兽世界的第二个版本,装备.相较于版本一,武士已经不能直接用两个全局数据保存名称和初始生命值就可以搞定了. 这里先分析一下题目.武士有5个种类,每种都有自己的特征,但他们共有的特征是有名字和生命元这两个属性.所以把这两个共有属性抽象出来作为一个基类warrior.5种武士分别从这个基类派生.逻辑上,"一个XX武士就是一个warrior",是合理的:所以的确是继承关系.由于wolf武士没有特殊特征,和基类一样,这里直接以基类处理.在司令部HeadQ这个类进行输出时,强烈感觉到多态的重要性

翁恺老师C语言入门第三周编程题之《数字特征值》

题目内容: 对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值.对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推.这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0.按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字.比如,对于342315,这个二进制数字就是001101. 这里的计算可以用下面的表格来表示: 数字 3 4 2 3 1 5 数位 6 5 4 3 2 1 数字奇偶 奇 偶 偶 奇 奇 奇

广东海洋大学 电子1151 孔yanfei python语言程序设计 第八周

六.包与模块 1.模块module Python中每一个.py脚本定义一个模块,所以我们可以在一个.py脚本中定义一个实现某个功能的函数或者脚本,这样其他的.py脚本就可以调用这个模块了.调用的方式有三种,如下: [python] view plain copy 在CODE上查看代码片派生到我的代码片 ################################### ## package and module #### ## a .py file define a module which