[C언어] 두 정수 사이의 모든 소수 구하는 방법
ET의 공부/C언어2020. 12. 15. 19:48
C언어에서 두 정수 사이의 모든 소수를 구하는 방법입니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
#include <stdio.h>
int main() {
int low, high, i, flag;
printf("소수를 구할 범위 입력 : ");
scanf("%d %d", &low, &high);
printf("%d 와 %d 사이의 소수: ", low, high);
while (low < high) {
flag = 0;
if (low <= 1) {
++low;
continue;
}
for (i = 2; i <= low / 2; ++i) {
if (low % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
printf("%d ", low);
++low;
}
return 0;
}
|
1. while문은 구간(low,high)에서 high가 low보다 클때까지 반복됩니다.
2. 소수 판별 방법으로 소수를 판별합니다.
3. low가 증가되고(++) 1.이 반복됩니다.
'ET의 공부 > C언어' 카테고리의 다른 글
| [C언어] 재귀함수를 이용한 정수의 합 구하기 (0) | 2020.12.16 |
|---|---|
| [C언어] 입력된 수가 두 소수의 합으로 이루어져 있는지 판별 (0) | 2020.12.16 |
| [C언어] 소수 판별 방법 (0) | 2020.12.15 |
| [C언어] 거듭 제곱 계산 방법 (0) | 2020.12.15 |
| [C언어] 최소 공배수 계산 방법 (0) | 2020.12.15 |
댓글()
