Войти
Регистрация
Спроси ai-bota
В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Показать больше
Показать меньше
bubo4ka995
01.04.2021 03:17 •
Информатика
Найти и вывести на экран первые n простых чисел в с++(желательно без массива)
Ответ:
latifa5
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 оценок)
Популярные вопросы: Информатика
agzamov03
19.04.2022 02:57
Написать программу на алгоритмическом языке паскаль. вывести наименование и стоимость продукта, которого на складе меньше всего....
шишловская
19.04.2022 02:57
Впрограмме паскаль нужно вывести число одно большое другое меньшее...
Xtanev
14.10.2020 00:43
Даны натуральное число и действительное число. вычислить s=cos x + (cos x(...
daniar16
04.07.2021 06:53
Для исполнителя робот был написан следующий алгоритм......
leon88
08.05.2021 22:47
Редактирование документов: копирование и перемещение фрагментов в пределах одного документа и в другой документ....
maximkap007
11.12.2021 03:14
Реферат учащегося по информатике имеет объём 60 Кбайт. Каждая страница реферата содержит 32 строки по 64 символа в строке, мощность алфавита – 256. Сколько страниц в реферате?...
Aidan23
03.09.2022 00:42
определите, хватит ли стипендии студента на ежедневную покупку батона и молока. Считать что в месяце 30 дней...
LizokJUISE
17.11.2022 14:43
Мария александровна ведет занятия по информатике в школе № 27 г. гомеля, начиная с 1 класса. она хочет узнать, сколько учеников она обучает в n классах, если известно количество...
Solari
06.04.2021 15:59
Однв одном колесе 18 зубцов а в другом зацеплиным с ним 30 зубцов первое колесо сделало 25 оборотов а второе?...
bagira2912
06.04.2021 15:59
Pascal abc.задайте массив из файла, в котором будут размещены однозначные цифры вашей даты рождения. например, вы родились 5 ноября 1990 года, но массив будет выглядеть...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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;
}
ускорил работу еще немного