Question

Написать программу, которая выводит список всех чисел в диапазоне от 1 до 1000000, имеющих ровно 4 делителя (число 1 и само число делителями не являются)

Answer 1

Ответ:

int main ()  

{

   for (int i=2; i<100; i++)  

       for (int j=2; j<i; j++)

       {

           if (i % j == 0)  

               break;

           else if (i == j+1)

               cout << i << " ";

       }    

   return 0;

}

//ну както так ¯\_(ツ)_/¯

Answer 2

Для нахождения чисел в заданном диапазоне, имеющих ровно 4 делителя, мы можем воспользоваться следующим подходом:

1. Создадим список для хранения таких чисел.
2. Для каждого числа в диапазоне от 1 до 1000000, подсчитаем количество его делителей.
3. Если число имеет ровно 4 делителя, добавим его в список.

Вот пример программы на языке Python, которая реализует этот алгоритм:

pythonCopy code
def count_divisors(num):
    count = 0
    for i in range(1, int(num**0.5) + 1):
        if num % i == 0:
            count += 2  # Подсчитываем пару делителей (i и num // i)
    return count

def find_numbers_with_4_divisors():
    result = []
    for num in range(1, 1000001):
        if count_divisors(num) == 4:
            result.append(num)
    return result

if __name__ == "__main__":
    numbers_with_4_divisors = find_numbers_with_4_divisors()
    print("Числа с ровно 4 делителями в диапазоне от 1 до 1000000:")
    print(numbers_with_4_divisors)

Эта программа создаст список чисел от 1 до 1000000, у которых есть ровно 4 делителя, и затем выведет этот список.