[C언어/알고리즘]1~100 사이의 자연수 중 입력한 수의 배수 출력하기

1~100 사이에 존재하는 자연수들 중에 입력한 수의 배수만을 출력하는 문제이다.

어떤 수가 입력한 수의 배수가 되는지, 그 특성을 파악하면 아주 간단한 문제다.

 

입력 예시]

입력 : 3

출력 예시]

3
6
9
12
15
18
21
24
27
30
33
36
..
..
..
99

p>

변수 i의 값이 증가할 때마다 입력한 수로 나누어 나머지가 0일 때 배수 판정을 내리는 알고리즘이다.
아래는 조금 더 간단한 알고리즘이다.

_M#]