Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
Jeinm
30.05.2020 06:09 •
Информатика
Найти и вывести на экран первые n простых чисел в с++(желательно без массива)
Показать ответ
Ответ:
1Kotejka1
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 оценок)
Популярные вопросы: Информатика
dsanavskiy77
08.07.2022 04:09
Вфайле f заменить все нулевые компоненты значением суммы первой и последней компонент файла; все отрицательные компоненты уменьшить на значение суммы, а также найти среднее арифметическое...
maga050508
27.05.2020 19:53
1. Что такое костюм персонажа? 2. Какие скрипты блока «Внешность» используются в программе и почему? 3. Для чего нужен скрипт «Когда щелкнуть по зеленому флажку»? 4. Какие скрипты...
tatyanamasenko
25.04.2021 16:35
В Британии с каких классов изучают информатику...
albinazagidulli
12.01.2022 02:56
Найти площадь фигуры, ограниченной линиями: y=2/x, y=-x/2-5/2...
Единорог6663
17.04.2022 13:53
Концентрация(%) раствора полученного при смешивания156,25мл 30%-ного раствора КОН(плотность1,28г/мл)и 127 мл 20%-ного раствора КОН( плотность1,18 г/ мл)...
ehot2004
14.08.2021 03:49
Нужно найти информацию по этому вопросу. Рост и побегообразование у одного вида или группы видов в сходных или различных экологических условиях (свербига, клевер горный, подорожник,...
медведьш12233213
27.12.2020 00:19
Эссе на тему казахстан на пути в мировое сообщество ребят у меня завтра экзамен на 1 страничку можно выручайте...
nastamelnik700
27.12.2020 00:19
Your son didn t help you much, __ he?Выберите ответdidn tdidhadwasответить...
Sasha280405
27.12.2020 00:19
Ожидается снижение выручки на 30 %. Чтобы узнать, на сколько процентов упадет при этом чистая прибыль, каким из рычагов (коэффициентов риска) надо воспользоваться? 1. совокупным...
artemka2200a
04.06.2023 07:07
Как с позиций естественнонаучного познания соотносятся теория и объективная реальность?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
#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;
}
ускорил работу еще немного