ET의 공부/C언어
[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.이 반복됩니다.