R

R - 함수문제(소수, 합성수 구분)

내이름효주 2024. 6. 29. 17:21

소수와 합성수 구분하는 함수

Q. 문제 : 인자로 넘긴 자연수가 소수인지 아닌지 알려주는 함수 구현

  • '소수'는 약수가 1과 자기 자신뿐인 수를 의미
  • 1과 자기 자신을 제외한 다른 약수가 있으면 그 수는 '합성수'
  • 1은 소수도 아니고 합성수도 아님

  1. 약수가 1또는 자기자신 뿐인 경우

풀이(1)

결과(1)

2. 약수의 합이 1 + 자기자신인 경우

풀이(2)

- 새로운 변수 y를 통해서 나머지의 합으로 소수와 합성수를 결정

결과(2)

3. 약수의 개수가 2개이면 소수, 아니면 합성수

(소수의 약수는 1과 자기자신뿐임으로 약수는 항상 2개!)

풀이(3)

- 새로운 변수 y를 통해서 나머지의 개수로 소수와 합성수를 결정

결과(3)