알고리즘

C++ 약수,소수

Chars4785 2018. 12. 27. 14:19

약수


int num;
cin >>num;


for(int i=1;i<=num;i++)
{
if(num % i == 0)
cout<<i<<" ";
}



소수


int n;
bool check=false;
cin >> n;

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

if(check==true) cout<<"NO";
else cout<<"YES";