工作室课题—质因数2

质因数2

Description

将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。

Input

一行，一个正整数

Output

两行，第一行为用空格分开的质因数

第二行为质因数的个数

Sample Input 1

Sample Output 1

2 3 11
3

Hint

HINT:时间限制：1.0s 内存限制：256.0MB

思路：取一个因数后就把合数缩小继续取因数

这个因数还确实是质数，因为能取得这个数不能有因数，比如因数开始取2，如果2不是，取3，如果3不是，取4，然而4是不会取的，如果之前能取2就已经取了......

AC代码：

#include <iostream>
using namespace std;
int main() {int n;cin >> n;int cnt = 0;while (n != 1) {for (int i = 2; i <= n; i++) {if (n % i == 0) {cout << i << " ";cnt++;n = n / i;break;}}}cout << endl << cnt;return 0;
}

工作室课题—质因数2相关推荐

工作室课题学习情况总结（第一周）
第一周的工作室课题主要学习练习的内容是排序算法这一块的内容,其中我在做题时主要用到了写程序时的三个基本排序算法--直接插入排序.起泡排序.选择排序.下面为大家依次介绍: 一.直接插入排序(straig ...
工作室课题学习情况总结(第二周)
第二周的工作室课题主要学习练习的内容是查找这一块的内容,其中我选取了个在做题是碰到的例子来展开讲解: 一.彩票 Description 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1.每张 ...
工作室课题学习情况总结(第三周)
第三周的工作室课题主要学习练习的内容是搜索这一块的内容,其中我选取了个在做题是碰到的例子来展开讲解: 一.铺地毯为了准备一个学生节,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺 ...
工作室课题-第二周笔记
找素数 Description 给定区间[L, R] , 请计算区间中素数的个数. Input 两个数L和R. Output 一行,区间中素数的个数. Sample Input 1 2 11 Samp ...
工作室课题—贪吃的大嘴（蓝桥杯）
贪吃的大嘴 Description 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的 ...
工作室课题第一周笔记
本周一共布置了十道题,其中排序问题是主要内容,包括冒泡排序.选择排序.插入排序等. 冒泡排序是交换排序中最简单的排序方法,其基本思想是:两两比较相邻记录,如果反序则交换,直到没有反序为止. 简单选择排 ...
工作室课题-第一周笔记
通过一周的练习复习到了很多的知识比如:冒泡排序选择排序等等用代码块的方式来呈现最近学到的以及复习到的知识点递归搜索: void DFS(int x) {if(x==n&&Ju ...
工作室课题三【三】贪吃的大嘴
Description 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这 ...
工作室课题—质数的后代
质数的后代 Description 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫 ...

工作室课题—质因数2

工作室课题—质因数2相关推荐

最新文章

热门文章