质数分解

starter · 2020-4-9 08:21:44

马上注册,享受更多特权

您需要登录才可以下载或查看，没有帐号？立即注册

x

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）
最后一个数后面也要有空格

链接：https://www.nowcoder.com/questionTerminal/196534628ca6490ebce2e336b47b3607?f=discussion
来源：牛客网
using namespace std;
int main(void)
{
long input;
//cin >> input;
while (cin >> input)
{
while (input != 1)
{
for (int i = 2; i <= input; i++)
{
if (input % i == 0)
{
input /= i;
cout << i << ' ';
break;
}
}
}
}
return 0;
}

复制代码

starter · 2020-4-9 08:30:30

1：endl的作用是换行，需要空格，cout<<" "
2:sqrt函数声明：#include<cmath>
3:不能从1开始，这样会导致死循环。而还是从2开始，但是最后要考虑质数的情况。
判断是质数：直接在循环中：for (int i =2; i<=a;i++)即可
4：break的使用：在循环结构和switch结构中使用，当不要继续执行的时候，就用break结束

Lihoon · 2020-4-9 11:16:41

不错，学习了

帐号		自动登录	找回密码
密码			立即注册

[资料分享] 质数分解

马上注册,享受更多特权

已有 0 人打赏作者

楼主其他主题

热点推荐

底部导航

积分管理

资料下载

有技术问题，就上汇川技术社区