华为机试在线训练-牛客网(4)质数因子
来源:互联网 发布:淘宝易轩数码靠谱吗 编辑:程序博客网 时间:2024/05/17 06:39
题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
输入例子:
180
输出例子:
2 2 3 3 5
最简洁的实现:
#include <iostream>#include <stdlib.h>using namespace std;int main(){ int num,i; cin>>num; for(i = 2; i <= num; i++) { while(num % i == 0) { cout<<i<<" "; num /= i; } } return 0;}
补:
判断一个数是否为素数:
bool isPrime(int n) //素数判断{ if(n<2) //如果n小于2就不是素数,素数规定大于或等于2的整数 return false; for(int i=2;i*i<=n;i++){ if(n % i == 0) return false; } return true;}
0 0
- 华为机试在线训练-牛客网(4)质数因子
- Java - 华为机试训练 - 质数因子
- 华为机试---质数因子
- 【华为机试】质数因子
- 华为机试 质数因子
- 【华为机试】质数因子
- 华为机试-质数因子
- 牛客网_华为机试_006_质数因子
- 华为机试——质数因子
- 华为机试——质数因子
- 华为在线编程系列-质数因子
- 华为机试在线训练-牛客网(8)句子逆序
- 华为机试在线训练-牛客网(10)坐标移动
- 华为机试在线训练-牛客网(13)简单密码
- 华为机试在线训练-牛客网(16)字符串排序
- 华为机试在线训练-牛客网(22)字符串加密
- 华为机试在线训练-牛客网(24)迷宫问题
- 华为机试在线训练-牛客网(25)四则运算
- verilog 学习记(如何编写assert)
- ATOM编辑器快捷键大全
- CSS3之线条特效(鼠标悬停线条从中间变长)
- Mechanize模拟浏览器
- [玲珑杯#Round5]Grid Point 拉格朗日插值
- 华为机试在线训练-牛客网(4)质数因子
- 开发unity插件——一次搞定unity编辑器常用功能
- BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分
- BZOJ 1455: 罗马游戏 左偏树 or pb_ds
- VS Code折腾记 - (3) 多图解VSCode基础功能
- Linux下的网络环境配置
- 问题 B: 加油站(贪心+模拟)
- JZOJ4957. 【WC模拟】B君的宴请
- 别人家的 Toast——Toasty