高质量题解|小杨报数

题目大意

在 $1$~$n$ 范围中输出数字，跳过 $m$ 的倍数

考纲知识点

输入输出、分支结构、循环结构、算术运算符、基础数据类型、变量的定义以及使用

数据范围

$1≤N≤1000$

解题思路

判断 $i$ 能否被 $m$ 整除，不能整除就输出

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    for(int i = 1;i <= n;i++){
        if(i % m != 0){
            cout << i << endl;
        }
    }
    return 0;
}

时间复杂度

$O(n)$(线性时间复杂度)

空间复杂度

$O(1)$(常数空间复杂度)