Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.70/10: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Александр "КАС"
1 / 1 / 0
Регистрация: 19.01.2011
Сообщений: 134
#1

Из заданного интервала натуральных чисел определить все простые числа

11.02.2011, 14:40. Просмотров 1754. Ответов 8
Метки нет (Все метки)

из заданного интервала натуральных чисел определить все простые числа
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2011, 14:40
Ответы с готовыми решениями:

Из заданного интервала натуральных чисел определить все простые числа
Завтра сдавать, помогите создать, кто что сможет, буду очень благодарна ... ...

из заданного интервала натуральных чисел определить простые
{ setlocale(LC_ALL,"Russian"); int a,b; cout<<"ПРОГРАММА, ОПРЕДЕЛЯЮЩАЯ...

Из заданного интервала натуральных чисел выбрать все совершенные числа
Из заданного интервала натуральных чисел выбрать все числа, являющиеся...

Определить все пары "близнецов" из заданного интервала натуральных чисел
Помогите написать простой код на с++. Условие: Два простых числа называются...

Определить все пары "близнецов" из заданного интервала натуральных чисел
Два простых числа называются "близнецами", если они отличаются друг от друга на...

8
MILAN
888 / 782 / 186
Регистрация: 21.02.2009
Сообщений: 1,722
11.02.2011, 14:42 #2
http://www.cyberforum.ru/cpp-beginne...ead226339.html
0
Александр "КАС"
1 / 1 / 0
Регистрация: 19.01.2011
Сообщений: 134
11.02.2011, 14:51  [ТС] #3
не работает....помогите...ну напишите.. я уже голову сломал
0
MILAN
888 / 782 / 186
Регистрация: 21.02.2009
Сообщений: 1,722
11.02.2011, 15:21 #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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
 
using namespace std;
 
bool is_simple(int x)
{
    bool flag=true;
    if(x==2 || x==3)
    {
        return true;
    }
    if(x==0 || x==1)
    {
        return false;
    }
    for(int i=2; i<=(x/2); i++)
    {
        if(!(x%i))
        {
            return false;
        }
    }
  return true;
}
int main()
{
    int a,b;
    cout<<"Enter a -> ";
    cin>>a;
    cout<<"Enter b -> ";
    cin>>b;
    cout<<endl<<"Result -> ";
    for(int i=a; i<=b; i++)
    {
      if(is_simple(i))
      {
          cout<<i<<"  ";
      }
    }
    system("pause");
    return 0;
}
0
ForEveR
В астрале
Эксперт С++
7995 / 4754 / 651
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
11.02.2011, 15:59 #5
MILAN, Я бы сказал что это можно просто выкинуть из кода.
C++
1
2
3
4
5
6
7
8
9
        bool flag=true;
        if(x==2 || x==3)
        {
                return true;
        }
        if(x==0 || x==1)
        {
                return false;
        }
1
MILAN
888 / 782 / 186
Регистрация: 21.02.2009
Сообщений: 1,722
11.02.2011, 16:04 #6
ForEveR,да, кроме

C++
1
2
3
4
if(x==0 || x==1)
        {
                return false;
        }
0
ForEveR
В астрале
Эксперт С++
7995 / 4754 / 651
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
11.02.2011, 16:08 #7
MILAN, Разве?
Это тоже не нужно.
Хватит и

C++
1
2
3
4
5
6
7
8
9
        for(int i=2; i<=(x/2); i++)
        {
                if(!(x%i))
                {
                        return false;
                }
        }
  return true;
}
0 и 1 при таком подходе в любом случае будут не простыми числами.
0
MILAN
888 / 782 / 186
Регистрация: 21.02.2009
Сообщений: 1,722
11.02.2011, 16:13 #8
ForEveR,
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
#include <iostream>
 
using namespace std;
 
bool is_simple(int x)
{
      for(int i=2; i<=(x/2); i++)
        {
                if(!(x%i))
                {
                        return false;
                }
        }
  return true;
}
int main()
{
        int a,b;
        cout<<"Enter a -> ";
        cin>>a;
        cout<<"Enter b -> ";
        cin>>b;
        cout<<endl<<"Result -> ";
        for(int i=a; i<=b; i++)
        {
          if(is_simple(i))
          {
                  cout<<i<<"  ";
          }
        }
        system("pause");
        return 0;
}
1
Миниатюры
Из заданного интервала натуральных чисел определить все простые числа  
ForEveR
В астрале
Эксперт С++
7995 / 4754 / 651
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
11.02.2011, 16:19 #9
MILAN, Да. Действительно) По данной программе действительно.

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
#include <iostream>
 
using namespace std;
 
bool is_simple(int x)
{
      for(int i=2; i<=(x/2); i++)
        {
                if(!(x%i))
                {
                        return false;
                }
        }
  return true;
}
int main()
{
        int a,b;
        cout<<"Enter a -> ";
        cin>>a;
        cout<<"Enter b -> ";
        cin>>b;
        cout<<endl<<"Result -> ";
        for(int i=a; i<=b; i++)
        {
          if(is_simple(i) && i >= 2)
          {
                  cout<<i<<"  ";
          }
        }
        system("pause");
        return 0;
}
Но имхо так будет проще
0
11.02.2011, 16:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2011, 16:19

В заданном интервале натуральных чисел определить все простые числа
из заданного интервала натуральных чисел определить все простые числа

Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел
Напишите пожалуйста простой код на с++ вот условие Из заданного интервала...

Для введенного натурального числа N (1<=N<106). Определить количество натуральных чисел из интервала от 1 до N
Для введенного натурального числа N (1&lt;=N&lt;106). Определить количество...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

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