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

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

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

Найдите сумму всех одиннадцати простых чисел, которые можно укорачивать как слева направо, так и справа налево. C++
Дано натуральное число n>0 и последовательнось чисел из n елементов, найти количество всех чисел которые больше за 0 и меньше за 0 C++
C++ Дано целое число N и набор из N целых чисел. Определить номера тех чисел наборе, которые меньше своего правого соседа, и количество К таких чисел.
C++ Дано вещественное число А. Найти в последовательности чисел bi=∑_(k=1)^i▒〖│k-4│〗 первое число больше А
C++ c++ дано число n вычислить сколько простых чисел от 2 до n
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Linux_er
 Аватар для 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
Модератор
Эксперт С++
 Аватар для zss
5946 / 5551 / 1784
Регистрация: 18.12.2011
Сообщений: 14,178
Завершенные тесты: 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++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:29     Дано число А. Найдите 5 простых чисел которые больше А. #4
zss, в вашем алгоритме число 2 непростое
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 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++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:39     Дано число А. Найдите 5 простых чисел которые больше А. #6
Давайте проверки на простоту красивее и эффективнее писать:
Быстрая проверка натурального числа на простоту
Linux_er
 Аватар для 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++
 Аватар для Thinker
4215 / 2189 / 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 простых чисел которые больше А.
Еще ссылки по теме:

Задано целое число N. Найдите сумму простых чисел до N C++
C++ Дано число n, из чисел 1, 4, 9, 16, 25,... Напечатать те, которые не превышают число n
C++ Вывести 5 простых чисел, которые больше введенного числа

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

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

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