Получить все такие натуральные q, что заданное n делится на q^2 и не делится на q^3

@Vadim_94 · Регистрация: 29.09.2012

Author24 — интернет-сервис помощи студентам

Дано натуральное число n. Получить все такие натуральные q, что n делится на q2 и не делится на q3.

valeriikozlov · 05.10.2012, 23:02

Если q2 и q3 это q^2 и q^3, то можно так:

C++

#include <iostream> 
#include <cmath> 
using namespace std;
int main() 
{ 
    int n, i, t, t1;
    cout<<"n= "; cin>>n;
    for(i=2; i<=(int)sqrt((double)n); i++)
    {
        t=0; t1=n;
        while(t1%i==0)
        {
            t++;
            t1/=i;
        }
        if(t==2)
            cout<<i<<endl;
    }
    
        return 0;
}

@Vadim_94 0 / 0 / 0 Регистрация: 29.09.2012 Сообщений: 10
		1
	Получить все такие натуральные q, что заданное n делится на q^2 и не делится на q^3 05.10.2012, 20:39. Показов 3931. Ответов 1 Метки нет (Все метки) Дано натуральное число n. Получить все такие натуральные q, что n делится на q2 и не делится на q3. 0

	05.10.2012, 23:02

Опции темы

Получить все такие натуральные q, что заданное n делится на q^2 и не делится на q^3

Решение