입력된 수가 Prime Number인지 판별한다. 소수면 True, 아닐 경우 False를 출력한다.
#include <iostream>
int main()
{
int primeNum=0;
int tmp=0;
int one = 0;
std::cin >> primeNum;
if (primeNum == 2) {
std::cout << "True";
return 1;
}
if (primeNum == 1) {
std::cout << "False";
}
for (int i = 1; i <= primeNum; i++) {
if (primeNum % i == 0) {
tmp += i;
if (i == primeNum) {
if (tmp - primeNum == 1) {
std::cout << "True";
one = 2;
}
}
}
}
if (one == 0) {
std::cout << "False";
}
}
출력값 :
7
True
반응형