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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
UA-Space
2 / 2 / 0
Регистрация: 30.01.2012
Сообщений: 31
24.05.2012, 16:18     Найти все простые числа в массиве и упорядочить их по возрастанию #1
Найти все простые числа в массиве и упорядочить их по возрастанию
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2012, 16:18     Найти все простые числа в массиве и упорядочить их по возрастанию
Посмотрите здесь:

C++ найти все простые числа до n
C++ Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа
Массив: Найти первый максимум в этом массиве, а затем все числа до этого элемента упорядочить по возрастанию, а после — по убыванию. C++
C++ В массиве A(n) удалить все отрицательные числа ,затем массив упорядочить по убыванию
C++ В массиве X(N) найти максимальный элемент массива и упорядочить по возрастанию все элементы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
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, мне както надо изменить код, чтобы заполняло рандомом.. помогите
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 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     Найти все простые числа в массиве и упорядочить их по возрастанию
Ответ Создать тему
Опции темы

Текущее время: 00:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru