Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Dolar7
0 / 0 / 0
Регистрация: 12.06.2013
Сообщений: 22
1

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

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

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

Дано натуральное число n>0 и последовательнось чисел из n елементов, найти количество всех чисел которые больше за 0 и меньше за 0
Всем привет, задача такова: Дано натуральное число n>0 и последовательнось...

Вывести 5 простых чисел, которые больше введенного числа
вывести 5 простых чисел, которые больше введенного числа; С++ помогите решить...

Задано целое число N. Найдите сумму простых чисел до N
С. Задано целое число N. Найдите сумму простых чисел до N. 1<=N<=1000 C.in...

Дано число n; вычислить, сколько простых чисел от 2 до n
как решить через стандартные ф-ии?

Подсчитать количество простых чисел, которые больше своих соседних элементов справа и слева
C++ Подсчитать количество простых чисел, которые больше своих соседних...

8
Linux_er
0 / 0 / 1
Регистрация: 12.06.2013
Сообщений: 8
12.06.2013, 21:21 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;
}
0
zss
Модератор
Эксперт С++
7485 / 6852 / 4326
Регистрация: 18.12.2011
Сообщений: 18,128
Завершенные тесты: 1
12.06.2013, 21:28 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;
}
0
Thinker
Эксперт С++
4234 / 2208 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:29 4
zss, в вашем алгоритме число 2 непростое
0
Kuzia domovenok
2421 / 2151 / 525
Регистрация: 25.03.2012
Сообщений: 7,756
Записей в блоге: 1
12.06.2013, 21:37 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;
}
0
Thinker
Эксперт С++
4234 / 2208 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:39 6
Давайте проверки на простоту красивее и эффективнее писать:
Быстрая проверка натурального числа на простоту
1
Linux_er
0 / 0 / 1
Регистрация: 12.06.2013
Сообщений: 8
12.06.2013, 21:41 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;
}
Извиняюсь, чуть запарился
0
Thinker
Эксперт С++
4234 / 2208 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.06.2013, 21:43 8
Цитата Сообщение от Linux_er Посмотреть сообщение
for (j=2; j<= a-1; j++)
{
if (a%j != 0)
{
cout<<a;
i = i+1;
}

Извиняюсь, чуть запарился
это не проверка на простоту!!! при таком алгоритме числа 9, 15 и т.д. будут простыми...
0
Dolar7
0 / 0 / 0
Регистрация: 12.06.2013
Сообщений: 22
13.06.2013, 16:49  [ТС] 9
спасибо всем за помощь)
0
13.06.2013, 16:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.06.2013, 16:49

Найдите сумму всех одиннадцати простых чисел, которые можно укорачивать как слева направо, так и справа налево.
Задача 37 Найдите сумму всех одиннадцати простых чисел, которые можно...

Дано число n, из чисел 1, 4, 9, 16, 25,... Напечатать те, которые не превышают число n
Подскажите как составить программу используя цикл while при этом предусмотреть...

Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку
18. Дано натуральное число N. Найти четверки меньших N простых чисел,...


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

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

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