728x90
반응형
https://www.youtube.com/watch?v=CZOkPNGWpDA&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=8
문제 소개
- 입력된 수 가 소수인지 판별하시오.
- 13
- 정답: 13은 소수입니다.
#반복문, if, 배열
소수란?
1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수.
이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다.
수를 하나 입력 받은 후에 반복문을 이용해서 2부터 입력받은 수 까지 반복을 해줍니다.
소수는 1과 자기 자신만이 약수로 가지고 있는 것이므로 2부터 시작해서 자기 자신까지 나눈 i의 나머지가 0인경우를 cnt 변수에 1씩 추가를 해줍니다. 여기에서 cnt가 1이면 자기 자신만을 나누어서 0이 된 것이므로 소수입니다.
출력
728x90
