Войти
Регистрация
Спроси ai-bota
В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
Показать больше
Показать меньше
lubochka2
21.02.2022 07:57 •
Информатика
Найти и вывести на экран первые n простых чисел в с++(желательно без массива)
Показать ответ
Ответ:
st1nk1n1p
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 оценок)
Популярные вопросы: Информатика
Karapetrova05
01.05.2023 16:23
Дан массив вещественных чисел x[8]. каждый отрицательный элемент заменить на его абсолютную величину....
ksyunik435
03.07.2022 19:30
Составить ребус к слову данные...
джулялучшая
31.03.2023 16:51
35 1. индейское племя, имеющее алфавит из 128 символов отправило письмо, состоящее из 30 букв, с курьером в соседнее племя. какой обьем информации доставил курьер? 2....
mivliev38p08iax
21.01.2023 08:04
Числа 143 и 621 имеют одинаковое произведение цифр, равное 12. сколько ещё трёхзначных чисел таким же свойством?...
Софипо
18.04.2020 02:18
Какие словосочетания не являются синонимичными? 1) поверхность реки - речная поверхность 2) стальное колечко - колечко из стали 3) берестяная корзина - корзина из берёсты...
chiginavera
18.04.2020 02:18
Реферат на казахском языке на тему алма(яблоко) апорт...
Parf21
18.04.2020 02:18
Решить 2 1/13 * 1 4/9- 5 1/6: 2 7/12 п,с - где пробел значит целое число и дробь...
GINVIC
18.04.2020 02:18
Как назывались труды арабского ученого аль-бируни ?...
mariamya
18.04.2020 02:18
Словарные слова с причастным оборотом . несколько примеров ....
bgi432
18.04.2020 02:18
Какую конфигурацию валентных электронов может иметь элемент в основном состоянии, формула высшего оксида которого э2о3? 1) 3d7 3) 3s23p1 2) 2s22p3 4) 3s24d5...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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;
}
ускорил работу еще немного