请问一个整数n能够被2、3、5、7中哪些数整除

描述

从键盘读入一个整数n,请问n能够被2、3、5、7中哪些数整除,从小到大依次输出n能够整除的数,每行一个。
如:
输入:20
输出:
2
5

输入描述

一个整数n(n<=10000)

输出描述

n能够整除的数

用例输入 1 

20

用例输出 1 

2
5

代码

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    if(n%2==0){
        cout<<"2"<<endl;
    } 
    if(n%3==0){
        cout<<"3"<<endl;
    } 
    if(n%5==0){
        cout<<"5"<<endl;
    } 
    if(n%7==0){
        cout<<"7"<<endl;
    } 
}

  • 4
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这个问题可以分成两个部分来考虑: 1. 能被5整除的所有整数的个 能被5整除整数,其个位只能是或5,因为如果个位是1、2、3、4、6、7、8、9的任何一个,那么这个就不能被5整除。而其他位可以是~9的任何一个字。因此,这些整数的形式可以表示为:5、10、15、20、25、30、35、40、45、50、55、60、65、70、75、80、85、90、95、100、105、110、115、120、125、130、135、140、145、150、155、160、165、170、175、180、185、190、195、200、205、210、215、220、225、230、235、240、245、250、255、260、265、270、275、280、285、290、295、300、305、310、315、320、325、330、335、340、345、350、355、360、365、370、375、380、385、390、395、400、405、410、415、420、425、430、435、440、445、450、455、460、465、470、475、480、485、490、495、500、505、510、515、520、525、530、535、540、545、550、555、560、565、570、575、580、585、590、595、600、605、610、615、620、625、630、635、640、645、650、655、660、665、670、675、680、685、690、695、700、705、710、715、720、725、730、735、740、745、750、755、760、765、770、775、780、785、790、795、800、805、810、815、820、825、830、835、840、845、850、855、860、865、870、875、880、885、890、895、900、905、910、915、920、925、930、935、940、945、950、955、960、965、970、975、980、985、990、995、100。 因此,能被5整除的所有整数的个为200。 2. 至少有一位字是5的所有整数的个 至少有一位字是5的整数,可以分成两类: (1)只有一位字是5的整数,共有10个,分别是5、15、25、35、45、55、65、75、85、95。 (2)有两位或两位以上字是5的整数,这些整数的个可以用排列组合的方法计算。假设有n位字是5的整数,那么这些字可以放在这n个位置的任意一个位置上,而其他位置可以是~9的任何一个字。因此,这些整数的个为9×10^(n-1)。当n=2时,这些整数的个为90;当n=3时,这些整数的个为900;当n=4时,这些整数的个为900;以此类推。 因此,至少有一位字是5的所有整数的个为10+90+900+900+...=10+9×(10+100+100+...)=10+9×1111=10000。 综上所述,能被5整除且至少有一位字是5的所有整数的个为200+10000-10=10190。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值