Войти
Регистрация
Спроси ai-bota
В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Показать больше
Показать меньше
Света1011111
22.05.2023 08:31 •
Информатика
Найти и вывести на экран первые n простых чисел в с++(желательно без массива)
Ответ:
martineztop
09.07.2020 07:50
Например так
#include <iostream>
#include <math.h>
using namespace std;
int main(void)
{
int n,count=1,i=2;
cin>>n; int a[n+1]; a[0]=2;
while(count<n)
{
bool b=true;
for(int j=0;j<count;j++)
if(a[j]>sqrtl(i)+1) break;
else
{
if(i%a[j]==0) b=false;
if(b) {a[count]=i; count++;}
i++;
}
}
for(int i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
}
ускорил работу еще немного
0,0
(0 оценок)
Популярные вопросы: Информатика
zoobe1
23.12.2020 16:10
Найти информацию о количестве пользователей самых распространённых поисковых систем ...
Anonumus671
07.07.2020 02:17
Боря, Витя. Гриша и Егор встретились на Всеросийской олимпиаде по информатикею Ребята приехали из разных городов: Москвы, Омска, Санкт-Петербурга и Кирова. Известно, что Боря жил в...
aadfgjrv
05.10.2021 10:53
Укажи устройства, которые дискретизируют (оцифровывают) аналоговые сигналы. веб-камера пылесос принтер адаптер Wi-Fi сканер отпечатков пальцев...
wiwivvv
04.04.2021 08:31
Вкоробке лежат две пары носков - синего и черного цвета.какое минимальное количество носков нужно достать из коробки,не глядя в нее,чтобы среди них со 100% вероятностью была пара одного...
Beleklera75
04.04.2021 08:31
Что является системой.а что под системой? компьютер или жёсткий диск...
st1rb1t
17.02.2023 11:10
Впредложенном тексте зашифрована загадка об одном из компьютерных устройств. назовите его: коаванесколь пийувуко строавабы и коувучёт жетавамо увуон ритьавапода туаварабо оюувусв аваон...
bezrodnyhartem2Arizi
20.05.2020 13:00
Саша, леша, ваня и андрей занимаются в одной спортивной школе в разных секциях: легкой атлетики, волейбола, баскетбола и футбола. саша, ваня и волейболист учатся в одном классе. саша...
6hh6h6h
10.02.2020 02:07
Составить программу для подсчёта суммарного количества байт введённого предложения или слова (с предусловием и постусловием)....
kombat1488
09.03.2022 02:54
Продолжи список : - текстовые данные - - -...
mdebnu
09.03.2022 02:54
Записать какой вид примет формула =a$3+$b$2-a4, находящаяся в ячейке с4 при копировании ее в ячейку d7?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
#include <iostream>
#include <math.h>
using namespace std;
int main(void)
{
int n,count=1,i=2;
cin>>n; int a[n+1]; a[0]=2;
while(count<n)
{
bool b=true;
for(int j=0;j<count;j++)
if(a[j]>sqrtl(i)+1) break;
else
{
if(i%a[j]==0) b=false;
if(b) {a[count]=i; count++;}
i++;
}
}
for(int i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
}
ускорил работу еще немного