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

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

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

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

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

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

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

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

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

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

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

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

3
David Sylva
1287 / 949 / 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");
}
Вторая программа ответ Казначею
2
UA-Space
2 / 2 / 0
Регистрация: 30.01.2012
Сообщений: 31
25.05.2012, 11:49  [ТС] #3
David Sylva, мне както надо изменить код, чтобы заполняло рандомом.. помогите
0
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 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;
}
2
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++
Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь вводит число n и...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
25.05.2012, 11:52
Ответ Создать тему
Опции темы

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