#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과 자기 자신만을 약수로 가지는 수인데 여기서 나눠지면 소수가 아니다.
}
'프로그래밍 공부 > Jumping into C++' 카테고리의 다른 글
[C++ 더 쉽게 더 깊게 실습과제] 1인용 틱택토 게임 (0) | 2020.11.11 |
---|---|
[C++] 143p 배열 실습문제 1,2 (0) | 2020.11.11 |
[C++] 2인용 틱택토 게임 (0) | 2020.05.02 |
[C++] 값을 넘겨받아 가장 높은 값과 가장 낮은 값, 값들의 평균을 출력한 뒤에 한 행에 하나씩 출력하는 프로그램 (0) | 2020.05.02 |
[C++]1에서 1000까지의 수 중에서 소인수들의 합이 소수인 수를 찾아내는 프로그램 (0) | 2020.04.25 |