"少年去找她的月亮"
声明:洛谷 摘月夜星 专辑
我是一个十分普通的中学生,她是一位优秀的班长。
我在市里最好的中学读书,她也是。
我是信息和数学的特长生,她是其他科的宠儿。
我只是一个普通家庭出来的人,她兴许也是。
我和她都是信竞班和数竞班的人。
我将在这感谢大家,谢谢大家的支持!!!
废话不多说,直接上题目:
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; }核心考点:
- 因数的数学定义:如果整数 a 除以整数 c 的余数为 0,那么 c 就是 a 的因数。
- 循环遍历:使用
for循环遍历从 1 到 a 的所有整数。 - 条件判断:使用
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;