ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

洛谷 摘月夜星 专辑 第六期-B3953 [GESP202403 一级] 找因数

洛谷 摘月夜星 专辑 第六期-B3953 [GESP202403 一级] 找因数

"少年去找她的月亮"
声明:洛谷 摘月夜星 专辑
我是一个十分普通的中学生,她是一位优秀的班长。
我在市里最好的中学读书,她也是。

我是信息和数学的特长生,她是其他科的宠儿。

我只是一个普通家庭出来的人,她兴许也是。

我和她都是信竞班和数竞班的人。

我将在这感谢大家,谢谢大家的支持!!!
废话不多说,直接上题目:


B3953 [GESP202403 一级] 找因数

题目背景

对应的选择、判断题:<https://ti.luogu.com.cn/problemset/1141>

题目描述

小 A 最近刚刚学习了因数的概念,具体来说,如果一个正整数 $a$ 可以被另一个正整数 $b$ 整除,那么我们就说 $b$ 是 $a$ 的因数。
请你帮忙写一个程序,从小到大输出正整数 $a$ 的所有因数。

输入格式

输入一行一个正整数 $a$。保证 $a\leq1000$。

输出格式

输出若干行,为 $a$ 的所有约数,从小到大排序。

输入输出样例 #1

输入 #1
1
输出 #1
1
输入输出样例 #2
输入 #2
6
输出 #2
1 2 3 6
输入输出样例 #3
输入 #3
10
输出 #3
1 2 5 10

代码:

#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; for(int c=1;c<=a;c++){ if(a%c==0){ cout<<c<<endl; } } return 0; }

核心考点:

  1. 因数的数学定义:如果整数 a 除以整数 c 的余数为 0,那么 c 就是 a 的因数。
  2. 循环遍历:使用for循环遍历从 1 到 a 的所有整数。
  3. 条件判断:使用if语句结合取模运算符%来判断是否能整除。

解析:

  • for 循环:从 1 开始,一直遍历到 a(包含 a)
    for(int c=1;c<=a;c++)
  • % 是取模(求余数)运算符。如果 a 除以 c 的余数为 0,说明 c 能整除 a
    if(a%c==0)
  • 如果条件成立,说明 c 是 a 的因数,将其输出并换行
    cout<<c<<endl;

后续我会继续更新的,拜拜!!!

返回列表