[C++] 소수

숙제 3 (소수)

소수(prime number)란 1보다 큰 자연수 가운데 1과 자기자신을 제외한 다른 약수가 없는 수를 말한다. 1보다 큰 자연수가 주어졌을때, 이 수가 소수인지를 판별하는 프로그램을 작성하시오.

 

#include<iostream>
using namespace std;

int main(){
	int n=0x00;
	cin>>n;
	int count=0x00;

	for(int i=2;i<n;i++){
		if(n%i==0){
			count++;
			break;
		}
	}

	if(count!=0) cout<<0;
	else cout<<1;
	cout<<endl;
	return 0;
}