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

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

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

Студворк — интернет-сервис помощи студентам
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только на себя и на единицу
Пожалуйста помогите решить не получается она неправильно считает
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; проверить для этого числа гипотенузу Гольдбаха. Эта гипотенуза заключается в том, что каждое четное число n, ...

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

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

5
3 / 1 / 0
Регистрация: 25.12.2011
Сообщений: 120
30.05.2012, 18:05
Вик, я тоже долблюсь над этой задачей))) короче она должна проверять числа следующим образом
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
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
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
Serejke_qq,

Не по теме:

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

0
1 / 1 / 1
Регистрация: 30.07.2015
Сообщений: 8
06.08.2015, 00:44
Если использовать вектор - то можно избежать полного перебора.
Уверен, можно сделать элегантнее, но данный код будет работать достаточно быстро.
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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; using std::cin; using...

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

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

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
PowerShell Snippets
iNNOKENTIY21 11.11.2025
Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru