C / C ++ 프로그래밍 학습 -22 주차 ④ 소수 판단

주제 링크

제목 설명

숫자 N을 읽어 숫자가 소수인지 확인합니다.
소수 : 숫자 N에는 1과 그 자체를 제외하고는 다른 제수가 없습니다. 이러한 숫자를 소수라고합니다.
제수 : 정수 a를 정수 b로 나눈 몫 (b ≠ 0)은 정확히 나머지가없는 정수입니다. 그런 다음 a는 b의 배수라고하고 b는 제수라고합니다.

입력
숫자 N 입력

출력
N이 소수이면 "yes"를 출력합니다. N이 소수가 아니면 "no"를 출력합니다.

샘플 입력

111

샘플 출력

no

아이디어

입력 한 숫자가 소수인지 확인합니다.

C ++ 코드 :

#include<bits/stdc++.h>
using namespace std;
bool Is_Prime(int n)
{
    
      
	for(int i = 2; i * i <= n; i++)
		if(n % i == 0) return false;
	return n != 1;
}

int main()
{
    
    
	int n;
	while(cin >> n)
		if(Is_Prime(n)) cout << "yes" << endl;
		else cout << "no" << endl;
	return 0;
}