дано натуральное число n. получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа кроме 2, 3 и 5

@Сергей Мих · Регистрация: 25.03.2012

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<iostream>
#include<vector>
#include<cstdlib>
 
using namespace std;
 
int main()
{int i,n,k;
cout<<"n: "<<endl; 
cin>>n;
cout<<endl;
 
k=0;
 while (k<n)
{
   for(i=6; i<=1000; i++) 
  
    {if ((i % 2 == 0) && (i % 3 == 0) && (i % 5 == 0))
     {k++;
     cout<<i<<' ';
      }
      }
 
}    
cout<<endl;
cin.get();
cin.get();
return 0;
}

________________________________________ ____________

работает неверно, помогите сделать
программа выводит все такие натуральные числа до 1000 по циклу
а нужно только n элементов!!!!

помогитеее...

Добавлено через 23 минуты
сделал

@Илюза19 · 04.06.2013, 14:42

Новичок, нет делятся только на 2 3 и 5 нужно вывести эти числа в порядке возрастания

@NurlashKO · 05.06.2013, 14:27

Делятся на 2, 3, 5.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <cstdio>
#include <cmath>
 
using namespace std;
 
int n;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        cout << 30 * i << " ";
    return 0;
}

Делятся на 2, 3, 5. Больше ни на какие простые не делятся.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <cstdio>
#include <cmath>
 
using namespace std;
 
int n, x;
int main()
{
    cin >> n;
 
    for (int i = 1; i <= 1000000; i++)
    {
        x = i;
        while (x % 2 == 0)
            x /= 2;
        while (x % 3 == 0)
            x /= 3;
        while (x % 5 == 0)
            x /= 5;
        if (x == 1)
        {
            cout << 30 * i << " ";
            n--;
        }
        if (!n)
            break;
    }
    return 0;
}

Новичок · 05.06.2013, 14:50

NurlashKO,отличный алгоритм придумали.

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@Илюза19 0 / 0 / 0 Регистрация: 21.05.2013 Сообщений: 41
	04.06.2013, 14:42
	Новичок, нет делятся только на 2 3 и 5 нужно вывести эти числа в порядке возрастания 0

Новичок 1682 / 1098 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	05.06.2013, 14:50
	NurlashKO,отличный алгоритм придумали. 0