
코드트리: 소수 (c++)
·
PS
문제a 이상 b 이하 범위 안의 수 중 소수인 것을 모두 찾아 총 합과 최솟값 구하기 실행 결과 코드(c++)#include using namespace std;/* 소수가 맞는지 확인하는 함수 */bool isPrime(int n) { if (n > a >> b; for (int i = a; i 코드 설명소수는 1과 자기 자신만을 약수로 가지는 함수이다.따라서 2부터 해당 숫자까지 자기 자신으로 나누었을 때 나누어 떨어지는 수가 있다면 소수가 아니다.반대로, 이에 해당하지 않는다면 소수에 해당하는 것이다.이를 바탕으로 isPrime 함수를 작성한다. 문제에서 요구하는 것이 범위 내에서 소수에 해당하는 수를 모두 찾고,이들의 sum과 그 중 최솟값을 찾는 것이므로 minPrime 변수를 선언..