Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Юлия-
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 9
#1

Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное - C++

11.11.2012, 14:20. Просмотров 942. Ответов 12
Метки нет (Все метки)

)))))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2012, 14:20     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное
Посмотрите здесь:

Сформировать массив простых чисел, не превышающих заданное натуральное число N - C++
Доброго времени суток. Помогите, пожалуйста, найти ошибку. Задание звучит вот так: "Сформировать массив простых чисел, не превышающих...

Задано целое число N. Найдите сумму простых чисел до N - C++
С. Задано целое число N. Найдите сумму простых чисел до N. 1<=N<=1000 C.in 5 C.out 10 comment (2+3+5=10)

Сформировать массив простых чисел, не превосходящих заданное - C++
Такая вот задачка: Составить прог-му которая формирует массив элементы которого являются простыми числами не превосходящими заданное...

Вычислить количество натуральных чисел кратных пяти и не превышающих заданное число - C++
Нужно написать программу в С++,помогите кому не сложно Дано целое положительное число N. Вычислить количество натуральных чисел...

Найти сумму элементов четных номеров массива вещественных чисел, превышающих заданное число - C++
1. Найти сумму элементов четных номеров массива вещественных чисел, превышающих 9

Сформировать массив С, i-ый элемент которого равен количеству элементов в i-ой строке матрицы, превышающих по модулю число 100. - C++
дана матрица А. Сформировать массив С, i-ый элемент которого равен количеству элементов в i-ой строке матрицы, превышающих по модулю число...

Определить, можно ли представить заданное число в виде суммы четырех простых чисел - C++
Люди,помоги решить задачку: Дано натуральное число n. Можно ли представить его в сумме четырех простых чисел? Вывести на печать все...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
1693 / 880 / 44
Регистрация: 04.06.2008
Сообщений: 5,438
11.11.2012, 14:31     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #2
Ну а что тут объяснять? Пусть задано число n, циклом пробегаешься по всем значениям от 0 до n нему, узнаёшь сколько простых чисел лежит в диапазоне [0, n] пусть таких чисел y

Потом формируешь динамический массив размерностью y. Второй раз пробегаешься по этим же значениям [0, n] и заносишь простые числа, которые в этом диапазоне есть, в созданный массив.

По окончании память, занятую массивом, освобождаешь.
Юлия-
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 9
11.11.2012, 14:37  [ТС]     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #3
Спасибо но я это все понимаю но не понимаю как осуществить это в коде
kravam
быдлокодер
1693 / 880 / 44
Регистрация: 04.06.2008
Сообщений: 5,438
11.11.2012, 14:43     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #4
НУ ты циклы умеешь писать?
Артем Смирнов
6 / 6 / 1
Регистрация: 15.05.2012
Сообщений: 40
11.11.2012, 14:44     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #5
Чтобы получить случайное число из диапазона [b, b + a - 1] функция :
C++
1
(rand() % a) + b
Вы можете написать свою функцию, которая будет возвращать случайное число из диапазона [a, b]:
int random(int a, int b)
C++
1
2
3
4
{
    if (b < a) std::swap(a, b);
    return a + rand() % abs(b - a + 1);
}
Функция rand() (из <cstdlib>) возвращает псевдослучайное число от 0 до RAND_MAX. Константа RAND_MAX также определена в <cstdlib> и обычно равна 32767.

Далее соответственно заполняете ими созданный, заранее массив.
l2ded
80 / 68 / 11
Регистрация: 10.05.2011
Сообщений: 284
11.11.2012, 14:47     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #6
Цитата Сообщение от Юлия- Посмотреть сообщение
Спасибо но я это все понимаю но не понимаю как осуществить это в коде
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <cstdlib>
using namespace std;
 
const unsigned int y=23; // твоё n.
 
int main () {
unsigned int A[y];
cout <<"Creating array:\n";
for (unsigned  int i=0;i<y;i++){
A[i]=i;
cout << A[i]<<" ";
}
 
system("pause");
return 0;
}
Только это с постоянной y, а тебе надо с динамической.
Цитата Сообщение от kravam Посмотреть сообщение
Ну а что тут объяснять? Пусть задано число n, циклом пробегаешься по всем значениям от 0 до n нему, узнаёшь сколько простых чисел лежит в диапазоне [0, n] пусть таких чисел y

Потом формируешь динамический массив размерностью y. Второй раз пробегаешься по этим же значениям [0, n] и заносишь простые числа, которые в этом диапазоне есть, в созданный массив.

По окончании память, занятую массивом, освобождаешь.
зачем нужно тратить память на переменную y? если таких чисел явно n-1 [0,n]

Цитата Сообщение от Артем Смирнов Посмотреть сообщение
Чтобы получить случайное число из диапазона [b, b + a - 1] функция :
C++
1
(rand() % a) + b
Вы можете написать свою функцию, которая будет возвращать случайное число из диапазона [a, b]:
int random(int a, int b)
C++
1
2
3
4
{
    if (b < a) std::swap(a, b);
    return a + rand() % abs(b - a + 1);
}
Функция rand() (из <cstdlib>) возвращает псевдослучайное число от 0 до RAND_MAX. Константа RAND_MAX также определена в <cstdlib> и обычно равна 32767.

Далее соответственно заполняете ими созданный, заранее массив.
в условии не указано, что нужен массив случайных чисел в диапазоне [0,n]
Юлия-
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 9
11.11.2012, 14:47  [ТС]     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #7
void calc(int val, int A[], int n)

{

int i; // Номер очередного простого часла

int m; // Очередное проверяемое число

for (i=0, m=2; i < n-1 && m < val; m++)

{

if (m - простое число)

A[i++] = m;

}

A[i] = 0;

}
l2ded
80 / 68 / 11
Регистрация: 10.05.2011
Сообщений: 284
11.11.2012, 14:52     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #8
Цитата Сообщение от Юлия- Посмотреть сообщение
void calc(int val, int A[], int n)

{

int i; // Номер очередного простого часла

int m; // Очередное проверяемое число

for (i=0, m=2; i < n-1 && m < val; m++)

{

if (m - простое число)

A[i++] = m;

}

A[i] = 0;

}
Юлия прекращайте курить...
Юлия-
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 9
11.11.2012, 14:54  [ТС]     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #9
я не курю я спортом занимаюсь)))
kravam
быдлокодер
1693 / 880 / 44
Регистрация: 04.06.2008
Сообщений: 5,438
11.11.2012, 14:58     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #10
l2ded, простых надо. а не всех подряд. Простые это будут 2, 3, 5, 7, 11 и так далее. Не пойдёт ваш код, он все подряд выводит
Артем Смирнов, Тоже удивил...
Юлия-
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 9
11.11.2012, 14:58  [ТС]     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #11
#include <conio.h>
#include <iostream>
#include <iomanip>

using namespace std;

void main(void)
{
lb:
cout << "Vvedite celoe chislo bolshe 0: ";
unsigned int N = 0;
cin >> N;
int* a = new int[N-1];
if (N <= 1)
goto lb;

unsigned int j = 0;
if ( N >= 2)
{
a[0] = 2;
j++;
}
for (int i = 3; i <= N; i+=2)
{
bool b = true;
for(int m = 3; m < i; m+=2)
if((i % m) == 0)
{
b = false;
break;
}
if (b)
{
a[j] = i;
j++;
}
}

for (int i = 0; i < j; i++)
{
cout << setw(4) << a[i];
}
_getch();
}
только мне это нежно написать ну совсем по простому
l2ded
80 / 68 / 11
Регистрация: 10.05.2011
Сообщений: 284
11.11.2012, 14:59     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #12
если только простых, то я был не прав.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2012, 15:02     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное
Еще ссылки по теме:

Динамический массив. Сложение чисел превышающих дополнительно введенное число - C++
Ребята! long* func_stat(double* Matrix , int rows , int columns, int Add_Number_a) { long* array_result = new long; // выделение...

Сформировать одномерный массив из 15 простых чисел - C++
Сформировать одномерный массив из 15 простых чисел. Помогите пожалуйста на языке С++, заранее спасибо

Найти произведение элементов матрицы, превышающих заданное число - C++
1. Найти произведение элементов, превышающих заданное число В

Сформировать массив простых чисел не больших заданного натурального числа N. - C++
Сформировать массив простых чисел не больших заданного натурального числа N.

Сформировать массив простых чисел не больших заданного натурального числа N - C++
Сформировать массив простых чисел не больших заданного натурального числа N.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Юлия-
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 9
11.11.2012, 15:02  [ТС]     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное #13
да ладно
Yandex
Объявления
11.11.2012, 15:02     Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru