프로그래밍 공부/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과 자기 자신만을 약수로 가지는 수인데 여기서 나눠지면 소수가 아니다.
}