c언어 멘토링 04 .27

**소수 구하기 문제

 

 

소수를 구하는 문제로 1~100 사이의 수를 입력하여

소수일경우는 1 , 아닐경우는 0 , 범위를 벗어나면 -1 을 출력하는 문제이다. 

 

 

약수 구하기의 활용문제로 소수는 자신과 1 만이 약수 이므로 자신 + 1 과 약수를 모두 합한 값이 같을때 ]

소수라고 할 수 있다.

for 문을 이용하여 약수를 모두 구해서 y에 더해준다.

 

 

 

 

---

**완전수 판별 문제

 

약수 구하기의 활용문제로, 1~1000 사이의 수가 완전수일때 1 , 아닐경우 0 , 범위를 벗어난경우 -1

을 출력하는 문제이다.

 

완전수란? 자신을 제외한 약수를 모두 더했을때 자신과 같은 수를 완전수라고 한다.

 

위와 마찬가지로 약수 구하기를 통해서 모든 약수를 변수sum 에 모두 더해주었을때

입력한 수 a 와 같으면 완전수임을 이용하여 작성하면 된다.

 

 

---

+ 보너스 문제 

 

a , b 두개의 정수를 입력받아 a 와 b 사이의 정수중 소수의 개수는 몇개인지 출력하는 문제. (a ,b 는 제외)

 

 

 

이중  for 문으로 구성해서 먼저 소수를 찾아주고,  소수를 찾을 경우 소수의 개수 세는 변수인 num 에 1을 넣어준다.

 

i 는 a 와 b 사이의 수이고 , j 는 i가 소수인지 찾아주는 부분.