Задача
Да се напише програма, която въвежда естествено число K от клавиатурата и проверява дали то е просто (дели се само на 1 и на себе си).
Вход
Едно естествено число.
Изход
„YES“, ако въведеното число е просто и „NO“ в противен случай.
Пример:
Вход
5
Изход
YES
#include<iostream>
using namespace std;
int main()
{
int K;
bool prosto = true;
cin>>K;
for(int i = 1; i <= K-1; i++)
{
if(i != 1)
{
if(K%i == 0)
{
prosto = false;
}
}
}
if(prosto == true)
{
cout<<"YES";
}
else
{
cout<<"NO";
}
return 0;
}