[소수] 소수 찾기

2018. 2. 11. 17:15Algorithm

소수란? 

  •  양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수 (즉, 나눠지는 건 1과 자기 자신 뿐이란 소리!)


필자는 정수를 입력받고, 그 정수 안에서 소수를 찾아 출력하는 프로그램을 개발해보았다.


즉, 소수 찾기 프로그램!!


과거 필자는 소수에 약했다...... 


지금도 딱히....ㅎㅎㅎ



1~100까지 소수는 아래와 같다.


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

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100



따라서 위 그림과 같이 표시된 소수와 동일한지 확인해보기 위해 정수 N에 100을 입력해보았다.

그 결과, 아래 처럼 결과가 나왔다.




위와 같이 출력되기 위해 아래와 같이 코딩하였다.



끝. 소수란......하아..


'Algorithm ' 카테고리의 다른 글

약수 구하기  (0) 2018.04.04
[HashSet] 1~45 사이 로또  (0) 2018.02.11
[Stack]  (0) 2018.02.11
[Queue]  (0) 2018.02.11
[별찍기] 다이아몬드  (0) 2018.02.09