프로그래밍 공부/Jumping into C++

[C++] 소수인지 판별해 출력하는 프로그램

Rocketbabydolls 2020. 11. 10. 22:11

#include <iostream>

using namespace std;

bool isDivisble (int number, int divisor);
bool isPrime (int number);

int main()
{
    for (int i=0 ; i < 100 ; i++){
        if(isPrime(i))
            {
            cout << i <<endl; // 0부터 99까지의 숫자 중 소수만 출력하는 프로그램
            }

    }


}

bool isPrime(int number)
{
    for (int i = 2 ; i < number ; i++)
    {
        if(isDivisble(number, i)) // isDivisible 함수 호출
        {
            return false;
        }

    }

    return true;

}

bool isDivisble (int number, int divisor)
{
    return number % divisor == 0; //소수는 1과 자기 자신만을 약수로 가지는 수인데 여기서 나눠지면 소수가 아니다.
}