기초수학 문제풀이(1)_약수와 소수, 공약수, 공배수, 진법

Jio.B·2023년 6월 22일

[ 예제 1 ] 100부터 1000 사이의 난수에 대해서 약수, 소수, 소인수를 출력하는 프로그램 만들기

  • 약수 : 나누어 떨어지는 수
  • 소수 : 1외에 약수가 자기 자신뿐인 수
  • 소인수 : 약수(인수)이면서 소수인 수

  • 소인수 구분하는 방법 참고하기

[ 예제 2 ] 100부터 1000 사이의 난수를 소인수분해 하고 각각의 소인수에 대한 지수를 출력하는 프로그램 만들기

소인수를 담기 위한 리스트[ ]를 만들고, 해당 값은 append(n)으로 취합

[ 예제 3 ] 100부터 1000 사이의 2개의 난수에 대해서 공약수와 최대공약수를 출력하고 서로소 해당 여부를 출력하는 프로그램 만들기 (* 서로소 = 공약수가 1뿐임)


[ 예제 4 ] 100부터 1000사이의 2개의 난수에 대해서 최대공약수, 최소공배수 출력하는 프로그램 만들기

  • 최대공약수를 이용하여 최소공배수를 구하자

[ 예제 5 ] 사용자가 입력한 수를 이용해서 다음 내용에 따라 진법 변환하는 코드 작성하기

  • 10 진수 ---> 2, 8, 16 진수로 변환
  • X 진수 ---> 10 진수로 변환
  • X 진수 ---> X 진수

0개의 댓글