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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
UA-Space
2 / 2 / 0
Регистрация: 30.01.2012
Сообщений: 31
#1

Найти все простые числа в массиве и упорядочить их по возрастанию - C++

24.05.2012, 16:18. Просмотров 1382. Ответов 3
Метки нет (Все метки)

Найти все простые числа в массиве и упорядочить их по возрастанию
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2012, 16:18     Найти все простые числа в массиве и упорядочить их по возрастанию
Посмотрите здесь:

Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. - C++
Дан массив из n целых чисел. Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после...

В массиве X(N) найти максимальный элемент массива и упорядочить по возрастанию все элементы - C++
В массиве X(N) найти максимальный элемент массива и упорядочить по возрастанию все элементы, расположенные после найденного максимального...

В массиве Х (N) найти максимальный элемент массива и упорядочить по возрастанию все элементы - C++
написать программу на языке С++. Задание: В массиве Х (N) найти максимальный элемент массива и упорядочить по возрастанию все элементы,...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Упорядочить все числа заданной последовательности по возрастанию - C++
Пусть для целого n>0 функция d(n) равна количеству делителей числа n. Дано m>0. Упорядочить все числа n от 1 до m в порядке неубывания ...

Вывести на экран все простые числа в одномерном массиве - C++
Вывести на экран все простые числа в одномерном массиве. Как поняла будет что то похожее на это...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
24.05.2012, 17:42     Найти все простые числа в массиве и упорядочить их по возрастанию #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream> 
using namespace std; 
 
int main() 
{   
    setlocale(0, "rus");
    int i, j;
    int array[100];// массив на 100 чисел 
 
    for ( i = 0; i < 100; i++) array[i] = i; // заполняем массив числами от 0 до 99
 
     for(i = 2; i < 100; i++)  // начинаем с 2 первого простого числа
     {
         for (j = 2; j <= (i/j); j++) 
             if(!(i%j)) break; // если число имеет множитель значит оно не простое
     if(j > (i/j) ) cout << array[i] << " ";  // вывод простых чисел
     } 
     cout << endl;
     system("Pause");
     return 0;
}
Добавлено через 31 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream> 
using namespace std; 
 
int main()
{
int x1, x2;
int array[10] = { 12, 34, 11, 67, 89, 90, 23, 55, 66, 10 }; // исходный массив
 
for ( int i = 0; i < 10; i++) 
{ 
    x1 = array[i] / 10; // сравниваем первоую и вторую цифру
    x2 = array[i] % 10; 
    if(x1 == x2)  
    array[i] = 0; // элементам с одинаковыми цифрами присваиваем ноль
    x1 = x2 = 0;  
 
}  
 
         for (int i = 0; i < 10; i++)  
             if(array[i] == 0) continue; // проходим по циклу встречая элемент равный 0, проходим мимо
             else 
             cout << array[i] << " "; 
             cout << endl; 
 
    system("Pause");
}
Вторая программа ответ Казначею
UA-Space
2 / 2 / 0
Регистрация: 30.01.2012
Сообщений: 31
25.05.2012, 11:49  [ТС]     Найти все простые числа в массиве и упорядочить их по возрастанию #3
David Sylva, мне както надо изменить код, чтобы заполняло рандомом.. помогите
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2012, 11:52     Найти все простые числа в массиве и упорядочить их по возрастанию
Еще ссылки по теме:

Найти в массиве простые числа и заменить нулями - C++
требуется задать массив целых чисел, и удалить(ну или как я для себя упростила заменить нулями) все простые числа

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...

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

В массиве A(n) удалить все отрицательные числа ,затем массив упорядочить по убыванию - C++
В массиве A(n) удалить все отрицательные числа ,затем массив упорядочить по убыванию.

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


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

Или воспользуйтесь поиском по форуму:
Toshkarik
1140 / 857 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
25.05.2012, 11:52     Найти все простые числа в массиве и упорядочить их по возрастанию #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream> 
#include <cstdlib>
#include <ctime>
using namespace std; 
 
int main() 
{   
    setlocale(0, "rus");
    int i, j;
    int array[100];// массив на 100 чисел 
    
    srand( time( 0 ));
 
    for ( i = 0; i < 100; i++) array[i] = rand() % 100; // заполняем массив числами от 0 до 99
 
     for(i = 2; i < 100; i++)  // начинаем с 2 первого простого числа
     {
         for (j = 2; j <= (i/j); j++) 
             if(!(i%j)) break; // если число имеет множитель значит оно не простое
     if(j > (i/j) ) cout << array[i] << " ";  // вывод простых чисел
     } 
     cout << endl;
     system("Pause");
     return 0;
}
Yandex
Объявления
25.05.2012, 11:52     Найти все простые числа в массиве и упорядочить их по возрастанию
Ответ Создать тему
Опции темы

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