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

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

30.05.2012, 16:27. Показов 13921. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только на себя и на единицу
Пожалуйста помогите решить не получается она неправильно считает
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.h>
#include <stdio.h>
#include <conio.h>
using namespace std;
int fun(int n,int m);
main ()
{int s,n,m;
s=fun(n,m);
return 0;}
int fun(int n,int m)
{int a[30],j,i;
int x,y,z,h;
cout<<"vvedite diapozon-";
cin>>n>>m;
j=1;
for (i=n; i<=m; i++)
x=i%2;
y=i%3;
z=i%5;
if ((x!=0)&&(y!=0)&&(z!=0))
{a[j]=i; j++; }
for (i=1; i<=j; i++)
cout<<a[i]<<" ";
getch ();
return (z);}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.05.2012, 16:27
Ответы с готовыми решениями:

Определить процедуру, позволяющую распознавать простые числа
Дано четное число n&gt;2; проверить для этого числа гипотенузу Гольдбаха. Эта гипотенуза заключается в...

Найти все простые трёхзначные числа
найти все простые трёхзначные числа

Функции (Найти все трехзначные простые числа)
Найти все трехзначные простые числа, определив функцию, позволяющую распознавать простые числа.

Функции. Найти все трехзначные простые числа
Найти все трехзначные простые числа. (Определить функцию, позволяющую распознавать простые числа.)

5
3 / 1 / 0
Регистрация: 25.12.2011
Сообщений: 120
30.05.2012, 18:05 2
Вик, я тоже долблюсь над этой задачей))) короче она должна проверять числа следующим образом
C++
1
2
for (i = 2; i<sqrt(n); i++) {
    if (n % i == 0)}
где n - само число
0
24 / 24 / 10
Регистрация: 04.04.2012
Сообщений: 119
30.05.2012, 18:18 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream.h>
#include <stdio.h>
#include <conio.h>
using namespace std;
int n,m;
int a[30],j,i;
int main ()
{
cout<<"vvedite diapozon-";
cin>>n>>m;
j=1;
for (i=n; i<=m; i++) 
{
if (i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0 && i%9!=0&& i%11!=0) // может много параметров исправьте меня :)
{a[j]=i; j++; }}
for (i=1; i<j; i++)
cout<<a[i]<<" ";
getch ();
}
0
 Аватар для Serejke_qq
199 / 142 / 57
Регистрация: 06.07.2011
Сообщений: 300
30.05.2012, 19:24 4
C++
1
2
3
4
5
6
7
8
template<class Type>    bool IsPrime(Type value)
{
    for(Type i=2;i<=value/2;i++)
        if((value%i)==0)
            return 0;
 
    return 1;
}
Данная функция возращает 1 если число простое, иначе 0.

Не по теме:

instagib, это копипаста просто:D)

0
122 / 85 / 16
Регистрация: 14.02.2011
Сообщений: 340
30.05.2012, 19:25 5
Serejke_qq,

Не по теме:

для новичков можно было и попроще написать, без шаблонов

0
1 / 1 / 1
Регистрация: 30.07.2015
Сообщений: 8
06.08.2015, 00:44 6
Если использовать вектор - то можно избежать полного перебора.
Уверен, можно сделать элегантнее, но данный код будет работать достаточно быстро.
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
30
31
32
33
34
35
36
#include <iostream>
#include <vector>
 
typedef unsigned long ulong;
 
int main(){
    ulong low=0;
    ulong hight=0;
 
    std::cout<<"Enter low and hight number: \n";
    std::cin>>low>>hight;
 
    if(low>hight) {std::cout<<"Error range\n"; return 1;}
 
    std::vector<ulong> en;
    en.push_back(1);
    en.push_back(2); // Для работы необходимы начальные условия
 
    bool is_en; // Предикат проверяемого числа
 
    for(ulong i=2;i<=hight;i++){
    is_en = true;
        for(int k=1;k<en.size();k++)
            if(i%en[k]==0) { // Проверяем, делится ли без остатка на элементы списка
                is_en = false;
                break;}
        if(is_en) en.push_back(i); // Нашли целое число!
    }
 
    std::cout<<"Done!\n";
    for(int i=0;i<en.size();i++) // Выводим только значения в диапазоне
        if(low<=en[i] && hight>=en[i])std::cout<<en[i]<<"\t";
    std::cout<<"\n";
 
    return 0;
}
0
06.08.2015, 00:44
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.08.2015, 00:44
Помогаю со студенческими работами здесь

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

Напечатать все простые трёхзначные числа - С++
напечатать все простые трёхзначные числа - С++

Найти все трехзначные простые числа. Определить функцию, позволяющую распознавать простые числа
помогите пожалуйста с программой Найти все трехзначные простые числа. Определить функцию,...

Найти все трехзначные числа,определив функцию, позволяющую распознавать простые числа
1)Найти все трехзначные числа,определив функцию, позволяющую распозновать простые числа. ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Cisco Intelligent Services Gateway: руководство по настройке
hw_wired 25.01.2025
В сетевых инфраструктурах Cisco Intelligent Services Gateway (ISG) играет ключевую роль в организации и управлении сервисами для конечных пользователей. Этот компонент представляет собой. . .
Использование Go (Golang) в Highload-проектах: преимущества и особенности
bytestream 25.01.2025
В мире высоконагруженных систем выбор правильного инструментария играет ключевую роль в успехе проекта. Go (Golang) представляет собой относительно молодой язык программирования, который быстро. . .
Откуда у float лишние цифры в конце дробной части. Представление чисел с плавающей точкой
bytestream 25.01.2025
При разработке программного обеспечения часто возникает необходимость работать с вещественными числами, которые содержат дробную часть. В современных компьютерных системах такие числа представляются. . .
Как использовать глобальную переменную в функции в Python
bytestream 25.01.2025
В программировании на Python глобальные переменные представляют собой особый тип переменных, которые доступны для использования во всех частях программы, включая различные функции, классы и модули. . . .
Как в цикле обойти все элементы map в Java
bytestream 25.01.2025
В разработке на Java одной из наиболее востребованных структур данных является интерфейс Map, который предоставляет эффективный способ хранения и управления парами "ключ-значение". Разработчики. . .
Для чего нужен UserManager.isU­serAGoat(­) в Android и как это использовать
bytestream 25.01.2025
В мире Android-разработки существует множество интересных и порой загадочных функций, о которых знают далеко не все разработчики. Одной из таких функций является метод UserManager. isUserAGoat(),. . .
Как обойти масси в JavaScript. Всё о циклах
bytestream 25.01.2025
JavaScript представляет собой мощный язык программирования, широко используемый в веб-разработке, где массивы и циклы являются фундаментальными концепциями для эффективной работы с данными. Массив в. . .
Как сделать, чтобы существующая ветка отслеживала удалённую в Git. Связывание локальных и удалённых веток
bytestream 25.01.2025
В разработке программного обеспечения системы контроля версий стали неотъемлемой частью процесса создания качественного программного продукта. Эти инструменты позволяют разработчикам эффективно. . .
Как проверить, что файл НЕ существует с помощью Bash
bytestream 25.01.2025
В системном администрировании проверка существования файлов является фундаментальной операцией, особенно при написании скриптов на Bash. Правильная обработка ситуаций, когда файл отсутствует,. . .
Как проверить, что строка пустая, неопределена или null в JavaScript
bytestream 25.01.2025
При разработке веб-приложений на JavaScript разработчики регулярно сталкиваются с необходимостью проверки строковых значений на различные состояния. Валидация данных является критически важным. . .
Как проверить существование ключа в объекте или массиве в JavaScript
bytestream 25.01.2025
При разработке веб-приложений на JavaScript программисты постоянно сталкиваются с необходимостью работать с объектами и массивами. Эти структуры данных являются фундаментальными элементами языка и. . .
Как создать ArrayList из массива (array) в Java
bytestream 25.01.2025
При разработке программного обеспечения на языке Java программисты часто сталкиваются с необходимостью эффективного управления наборами данных. Массивы и ArrayList являются двумя фундаментальными. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru