牛客网–华为机试在线训练6:质数因子
牛客网–华为机试在线训练6:质数因子
题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5
我的答案:
#include<iostream>
#include<string>
#include<vector>using namespace std;
int main(){long A, a = 2;vector<long> res;cin >> A;while(A > 1){for(int i = 2; i <= A; i++){if(A%i == 0){ //A能被i整除res.push_back(i);A /= i;i = 1;}}}for( int i = 0; i < res.size(); i++)cout << res[i] <<" ";return 0;
}
牛客网–华为机试在线训练6:质数因子相关推荐
- 牛客网--华为机试在线训练10:字符个数统计
牛客网–华为机试在线训练10:字符个数统计 题目描述 编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
- 牛客网–华为机试在线训练9:提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数 题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺 ...
- 牛客网–华为机试在线训练8:合并表记录
牛客网–华为机试在线训练8:合并表记录 题目描述 数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
- 牛客网–华为机试在线训练7:取近似值
牛客网–华为机试在线训练7:取近似值 题目描述 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值 输 ...
- 牛客网–华为机试在线训练5:进制转换
牛客网–华为机试在线训练5:进制转换 题目描述 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...
- 牛客网–华为机试在线训练4:字符串分隔
牛客网–华为机试在线训练4:字符串分隔 题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输 ...
- 【To Debug】牛客网--华为机试在线训练3:明明的随机数
牛客网–华为机试在线训练3:明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字, ...
- 牛客网--华为机试在线训练2:计算字符个数
牛客网–华为机试在线训练2:计算字符个数 题目描述 写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母 ...
- 牛客网--华为机试在线训练1:字符串最后一个单词的长度
牛客网–华为机试在线训练1:字符串最后一个单词的长度 题目地址: https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da? ...
最新文章
- 第一款支持容器和云部署的开源数据库Neo4j 3.0
- [入门向选讲] 插头DP:从零概念到入门 (例题:HDU1693 COGS1283 BZOJ2310 BZOJ2331)
- ATP检查的一些TIPS
- 设计模式19——行为型模式之备忘录模式
- Error:java: 无效的目标发行版: 11解决方案
- bios文件查看工具_“主板BIOS教程”手把手教你刷bios,多种bios教程
- 计算机算法知识点总结,2021计算机考研知识点总结(1)
- R︱并行计算以及提高运算效率的方式(parallel包、clusterExport函数、SupR包简介)
- 【QA】基于动态协同网络(DCN)的问答模型
- YUV、YUV420P(YU12和YV12)、NV12、NV21编码
- 【spring】spring_IOC和DI
- Java比较器-学习
- 3dmax快捷键大全
- 数独1--暴力回溯法(时间超)
- gif透明背景动画_ThunderSoft GIF Converter(GIF转换器)中文版分享
- bash 脚本编程 教程
- JS根据身份证计算年龄
- windows server 2008共享文件夹
- 三星android5.0基带,三星手机刷入基带详细图文操作教程
- 56款让你过目不忘的html表单模板源代码
热门文章
- ex.php,Exphp代码走读
- python文本替换 数据库_用几行python代码实现大量文本文件里的文本替换
- 切片 里面包含interface_Golang的数组和切片
- android百度地图获取定位信息吗,android使用百度地圖定位(獲取當前經緯度和地址信息)...
- Python数据结构与算法(2.5)——循环链表
- 仅需6道题轻松掌握Python时间和日期处理 | Python技能树征题
- java功能模块_Java 13功能
- SQL之间,MySQL在日期之间,而不是之间
- xcode swift_CocoaPods Swift XCode教程
- angularjs 实例_AngularJS过滤器示例教程