Требуется найти наименьший натуральный делитель целого числа N, отличный от 1.язык C++

0 голосов
74 просмотров

Требуется найти наименьший натуральный делитель целого числа N, отличный от 1.язык C++


Информатика (33 баллов) | 74 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

#include
using namespace std;

int main(){
    int n,k;
    k=0;
    cin>>n;
    for(int i=2;k==0;i++){
            if(n%i==0)
            k=i;
            }
    cout<<k;<br>    cin.get();
    cin.get();
    return 0;
}

(38.6k баллов)
0 голосов

#include
using namespace std;

int main()
{
    int n, p;
    cout << "n = ", cin >> n;
    p = 2;
    while (n%p != 0) p++;
    cout << "p = " << p;<br>    return 0;
}

Пример:
n = 15
p = 3

(194k баллов)