Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49

Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?

11.01.2013, 19:59. Показов 2573. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.01.2013, 19:59
Ответы с готовыми решениями:

Массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него.

Дан массив целых чисел. Верно ли, что все элементы в нем упорядочены пл убыванию
Плиз напишите программу !!!! Дан массив целых чисел. Верно ли, что все элементы в нем упорядочены по убыванию

Дан массив целых чисел. Верно ли, что сумма квадратов элементов массива есть пятизначное число
дан массив целых чисел. Верно ли, что сумма квадратов элементов массива есть пятизначное число.

20
11.01.2013, 20:00
 Комментарий администратора 
не первый даже уже год на форуме, называйте темы информативно.
0
75 / 60 / 24
Регистрация: 03.06.2011
Сообщений: 309
11.01.2013, 20:03
простое число делится на 1 и на само себя. если в массиве элемент не равен 1, не равен 2, не делится на 2, 3 и 5 то оно простое
0
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 20:04  [ТС]
Цитата Сообщение от Дмитрий 93 Посмотреть сообщение
простое число делится на 1 и на само себя. если в массиве элемент не равен 1, не равен 2, не делится на 2, 3 и 5 то оно простое
а как это реализовать в программе?
0
75 / 60 / 24
Регистрация: 03.06.2011
Сообщений: 309
11.01.2013, 20:17
условным оператором

Добавлено через 7 минут
C++
1
2
 if (a[i]!=1 || a[i]!=2) cout<<a[i]<<"\t";
 else if (a[i]%2!=0 || a[i]%3!=0 || a[i]%5!=0) cout<<"No"<<endl;
0
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 20:17  [ТС]
а можете, пожалуйста, написать эту программу?
0
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
11.01.2013, 20:19
Дмитрий 93, число на простоту у нас уже проверяется тремя делителями? )
0
75 / 60 / 24
Регистрация: 03.06.2011
Сообщений: 309
11.01.2013, 20:24
как-то поленился запиливать один из тестов на простоту
0
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 20:29  [ТС]
можете пожалуйста выложить весь текст программы?
0
Модератор
Эксперт по электронике
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,870
11.01.2013, 20:37
Цитата Сообщение от Дмитрий 93 Посмотреть сообщение
если в массиве элемент не равен 1, не равен 2, не делится на 2, 3 и 5
число 49 не делится ни на 2 ни на 3 ни на 5 оно простое ???
темы про простые числа возникают чуть ли не каждую неделю, вплоть до тога что разработаны очень шустрые алгоритмы
воспользуйтесь уже поиском
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
11.01.2013, 20:39
Можно вот так сделать
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
27
28
29
#include <iostream>  
 
char* func(int* array, int size) 
{ 
    int count = 0, i = 0, j; 
 
    while(i < size) 
    {
    for ( j = 2; j <= array[i] / 2; j++)  
        if(!(array[i] % j)) break; 
    if( j > (array[i] / j)) 
        count++; 
    i++; 
    } 
    if( count == size) 
        return "Yes"; 
    else 
        return "No"; 
}
 
int main() 
{ 
    const int size = 10; 
    int array[size] = { 11, 2, 3, 11, 5, 13, 17, 3, 5, 11 }; 
    char*(*ptr)(int*, int); 
    ptr = func; 
 
    std::cout << ptr(array, size) << " "; 
}
0
15 / 15 / 11
Регистрация: 06.12.2012
Сообщений: 131
11.01.2013, 20:43
C++
1
2
3
4
5
6
7
8
9
10
11
int simple(int n)
{
    int i;
    
    if(n <= 1)
       return 0;
    for(i = 2; i <= sqrt(n); i++)
       if(n % i == 0)
          return 0;
    return 1;
}
можно например сделать счетчик, и каждый раз когда функция возвращает true увеличивать его на 1. В конце сравнить размер массива и счетчика. Если равны - написать что состоит из простых чисел, если отличаются - то из разных... как-то так

Ну вот, уже опередили
0
Модератор
Эксперт по электронике
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,870
11.01.2013, 20:45
David Sylva, ты же вроде тоже смотрел эти обсуждения?
Цитата Сообщение от David Sylva Посмотреть сообщение
for ( j = 2; j <= array[i] / 2; j++)
до корня нужно считать
для маленьких чисел это ерунда
а для чисел типа 1 000 000 и больше
или 1000 итераций или 500 000 есть разница

Добавлено через 1 минуту
Цитата Сообщение от Fareiro Посмотреть сообщение
можно например сделать счетчик, и каждый раз когда функция возвращает true увеличивать его на 1.
зачем
один раз вернули число не простое, и все цикл можно завершать ибо
Цитата Сообщение от zxcvbnm Посмотреть сообщение
Верно ли, что он состоит только из простых чисел
уже ложь
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
11.01.2013, 20:47
Цитата Сообщение от ValeryS Посмотреть сообщение
David Sylva, ты же вроде тоже смотрел эти обсуждения?
не не смотрел.
Я думаю здесь не критично, то о чём ты говоришь.В том плане, что это обычная задача и не обязательно её решать
самым лучшим из алгоритмов.
0
15 / 15 / 11
Регистрация: 06.12.2012
Сообщений: 131
11.01.2013, 20:47
ValeryS, ну или так...
Только хардкор
0
Модератор
Эксперт по электронике
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,870
11.01.2013, 20:50
Цитата Сообщение от Fareiro Посмотреть сообщение
for(i = 2; i <= sqrt(n); i++)
можно в два раза убыстрить
C++
1
2
3
4
5
    if(n % 2 == 0)
          return 0;
 for(i = 3; i <= sqrt(n); i+=2)
      if(n % i == 0)
          return 0;
0
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 21:08  [ТС]
а можно сделать с циклом do...while и попроще)?

Добавлено через 15 минут
пожалуйста
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
11.01.2013, 21:10
zxcvbnm Вы к кому обращаетесь? Если ко мне, то мой код очень простой.Спросите, что не понятно конкретно?
0
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 21:11  [ТС]
Цитата Сообщение от David Sylva Посмотреть сообщение
zxcvbnm Вы к кому обращаетесь? Если ко мне, то мой код очень простой.Спросите, что не понятно конкретно?
вы можете написать с циклом do...while?
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
11.01.2013, 21:13
То же самое с do while
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
27
28
29
#include <iostream>  
 
char* func(int* array, int size) 
{ 
    int count = 0, i = 0, j; 
 
    do
    {
    for ( j = 2; j <= array[i] / 2; j++)  
        if(!(array[i] % j)) break; 
    if( j > (array[i] / j)) 
        count++; 
    i++; 
    } while(i < size);
    if( count == size) 
        return "Yes"; 
    else 
        return "No"; 
}
 
int main() 
{ 
    const int size = 10; 
    int array[size] = { 11, 2, 3, 11, 5, 13, 17, 3, 5, 11 }; 
    char*(*ptr)(int*, int); 
    ptr = func; 
 
    std::cout << ptr(array, size) << " "; 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.01.2013, 21:13
Помогаю со студенческими работами здесь

Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число
Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число.

Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов не превышает 5
Привет всем. помогите пожалуйста с задачей. Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов...

Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов не превышает 5
Здравствуйте. Помогите решить задачу. Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов не...

Дан линейный массив А, что состоит из N действительных чисел. Составить программу которая находит номер элемента, значение которого наименьшое
Дан линейный массмв А, что состоит из N действительных чисел. Составить программу которая находит номер элемента, значение которого...

Дан двумерный массив целых чисел, найти количество чисел, кратных N
Дан двумерный массив целых чисел, найти количество чисел, кратных N. Как это можна записать в С++?? хотя бы условие...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru