С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Sanklad
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 2
#1

Написать программу на С++ для нахождения Получить все простые числа из промежутка - C++

14.12.2010, 16:20. Просмотров 1326. Ответов 1
Метки нет (Все метки)

Написать програму на языке С++, использую цикл for.
Задача: Даны натуральные числа a, b (a<b). Получить все простые числа р, удовлетворяющие неравенству a<p<b.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2010, 16:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу на С++ для нахождения Получить все простые числа из промежутка (C++):

Получить все простые числа из промежутка - C++
Написать програму, использую цикл for. Задача: Даны натуральные числа a, b (a&lt;b). Получить все простые числа р, удовлетворяющие...

Вывести на экран все простые числа из данного промежутка - C++
Здравствуйте, помогите пожалуйста с задачей Вывести на экран все простые числа из данного промежутка. Спасибо :)

Написать программу, которая находит все шестизначные простые числа с суммой цифр равной N - C++
Очееень нужна ваша помощь,ребятки С++ Написать программу, которая находит все шестизначные простые числа с суммой цифр равной N. ...

Нужно написать программу которая выводит все простые числа с четным суммой цифр в диапазоне от K до N - C++
Напишите программу, которая выводит все простые числа с четной суммой цифр в диапазоне от K до N (2 ≤K ≤N ≤100000). Входные данные: ...

Напишите программу с функцией, которая находит все автоморфные числа числа из промежутка от А до В - C++
Найдите, пожалуйста, ошибки!!! #include &lt;iostream&gt; using namespace std; bool Avtomorf (int n) { long int m; bool f; m=n*n; ...

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.

1
deadlock
376 / 355 / 8
Регистрация: 14.12.2010
Сообщений: 1,265
14.12.2010, 16:48 #2
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
#include <stdio.h>
int *Prost(int a,int b)
{
    int *p=new int[b-a];
    for (int i=0;i<b-a;i++) p[i]=0;
 
    p[0]=2;
    int counter=1;
    for (int i=a;i<b;i++)
     {
       int pr=0;
        for (int k=0;k<counter;k++)
        {
           if (i%p[k]!=0) pr++;
           if (k==counter-1&&pr==counter)
            {
               p[counter]=i;
               counter++;
            }
        }
     }
    return p;
}
 
int main(int argc, char *argv[])
{
    int a=3,b=100;
    int *p=new int[b-a];
    p=Prost(a,b);
    for (int i=0;i<b-a;i++)
    {
        if (p[i]!=0) printf("%d\n",p[i]);
    }
}
простенькая программа, не подходит для огромных диапазонов (более миллиарда чисел) - медленно будет работать и т.д. Если нужно что покруче - обращайся.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2010, 16:48
Привет! Вот еще темы с ответами:

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. помогите сделать на с++

Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. - C++
Даны натуральные числа a,b(a&lt;= Ь). Получить все простые числа р, удовлетворяющие неравенствам a&lt;= р&lt;= b. Решите на С++. Буду очень...

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. - C++
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Решите на С++. Заранее спасибо!

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р - C++
Получить все делители числа q, взаимно простые с р.


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

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

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