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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dolar7
0 / 0 / 0
Регистрация: 12.06.2013
Сообщений: 22
#1

Дано число А. Найдите 5 простых чисел которые больше А. - C++

12.06.2013, 20:54. Просмотров 366. Ответов 8
Метки нет (Все метки)

Дано число А. Найдите 5 простых чисел которые больше А.(с помощью цикла с пред условием)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2013, 20:54     Дано число А. Найдите 5 простых чисел которые больше А.
Посмотрите здесь:

Составить пограмму вычисления количества простых чисел, которые принадлежат отрезку [m,n].Для проверки, является ли число простым использовать функцию C++
Найдите сумму всех одиннадцати простых чисел, которые можно укорачивать как слева направо, так и справа налево. C++
Дано натуральное число n>0 и последовательнось чисел из n елементов, найти количество всех чисел которые больше за 0 и меньше за 0 C++
Дано вещественное число R и массив вещественных чисел. Найти 2 элементы массива, которые наименее близки к данному числу R C++
C++ Дано вещественное число А. Найти в последовательности чисел bi=∑_(k=1)^i▒〖│k-4│〗 первое число больше А
C++ c++ дано число n вычислить сколько простых чисел от 2 до n
Задано целое число N. Найдите сумму простых чисел до N C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Linux_er
0 / 0 / 0
Регистрация: 12.06.2013
Сообщений: 8
12.06.2013, 21:21     Дано число А. Найдите 5 простых чисел которые больше А. #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream.h>
 
main()
{
int a, i;
i = 0;
cout<<"Введите А\n";
cin>>a;
while (i<=5)
{
   a = a + 1;
   if (a%2 != 0)
   {
      cout<<a;
      i = i+1;
   }
   else continue;
}
return 0;
}
zss
Модератор
Эксперт С++
6192 / 5795 / 1877
Регистрация: 18.12.2011
Сообщений: 14,805
Завершенные тесты: 1
12.06.2013, 21:28     Дано число А. Найдите 5 простых чисел которые больше А. #3
Цитата Сообщение от Linux_er Посмотреть сообщение
if (a%2 != 0)
Это условие отбирает нечетные числа,
а надо простые!

Добавлено через 3 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
bool prostoe(int n)
{
    for(int i=2;i<=n/2;i++)
       if(n%i==0)return false;
    return true;
}
int main()
{
    int a, i;
    i = 0;
    cout<<"Введите А\n";
    cin>>a;
    while (i<=5)
   {
       a++;
      if (prostoe(a))
      {
           cout<<a<<" ";
           i++;
      }
 }
return 0;
}
Thinker
Эксперт C++
4220 / 2194 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:29     Дано число А. Найдите 5 простых чисел которые больше А. #4
zss, в вашем алгоритме число 2 непростое
Kuzia domovenok
1888 / 1743 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
12.06.2013, 21:37     Дано число А. Найдите 5 простых чисел которые больше А. #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
26
27
28
29
30
31
#include <conio.h>
#include <locale.h>
#include <iostream>
using namespace std;
int main(){
    int a, i=0, num, div, prime;
    setlocale(LC_ALL, "rus");
    cout<<"Введите a:";
    cin>>a;
    num=a+1;
    if (num==2){
          cout<<num<<endl;
          i++;
          num=3;
       } 
    while (i<5){
      div=2;
      prime=1;
      while (div*div<=num && prime){
          prime=num%div;
          div++;
      }
      if (prime){
          cout<<num<<endl;
          i++;
       }
      num+=2;
    }
    getch();
return 0;
}
Thinker
Эксперт C++
4220 / 2194 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:39     Дано число А. Найдите 5 простых чисел которые больше А. #6
Давайте проверки на простоту красивее и эффективнее писать:
Быстрая проверка натурального числа на простоту
Linux_er
0 / 0 / 0
Регистрация: 12.06.2013
Сообщений: 8
12.06.2013, 21:41     Дано число А. Найдите 5 простых чисел которые больше А. #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream.h>
 
main()
{
int a, i, j;
i = 0;
cout<<"Введите А\n";
cin>>a;
while (i<=5)
{
   a = a + 1;
   for (j=2; j<= a-1; j++)
   {
      if (a%j != 0)
      {
        cout<<a;
        i = i+1;
      }
      else continue;
    }
}
return 0;
}
Извиняюсь, чуть запарился
Thinker
Эксперт C++
4220 / 2194 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:43     Дано число А. Найдите 5 простых чисел которые больше А. #8
Цитата Сообщение от Linux_er Посмотреть сообщение
for (j=2; j<= a-1; j++)
{
if (a%j != 0)
{
cout<<a;
i = i+1;
}

Извиняюсь, чуть запарился
это не проверка на простоту!!! при таком алгоритме числа 9, 15 и т.д. будут простыми...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.06.2013, 16:49     Дано число А. Найдите 5 простых чисел которые больше А.
Еще ссылки по теме:

C++ Дано вещественное число A (> 1). Вывести наименьшее из целых чисел N, для которых сумма 1 + 1/2 + . + 1/N будет больше A, и саму эту сумму
Дано вещественное число a, из чисел последовательности напечатать те, которые меньше a. C++
C++ Дано число n, из чисел 1, 4, 9, 16, 25,... Напечатать те, которые не превышают число n
C++ Вывести 5 простых чисел, которые больше введенного числа
C++ Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку

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

Или воспользуйтесь поиском по форуму:
Dolar7
0 / 0 / 0
Регистрация: 12.06.2013
Сообщений: 22
13.06.2013, 16:49  [ТС]     Дано число А. Найдите 5 простых чисел которые больше А. #9
спасибо всем за помощь)
Yandex
Объявления
13.06.2013, 16:49     Дано число А. Найдите 5 простых чисел которые больше А.
Ответ Создать тему
Опции темы

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