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

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

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

C++ Получить все простые числа из промежутка
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b.
не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p C++
Найти все натуральные числа из промежутка от 1 до 200. Проверить программу C++
C++ C++ Получить все простые числа, удовлетворяющие неравенствам
C++ Вывести на экран все простые числа из данного промежутка
Получить все простые делители числа C++
Напишите программу с функцией, которая находит все автоморфные числа числа из промежутка от А до В C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
deadlock
 Аватар для deadlock
372 / 351 / 7
Регистрация: 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]);
    }
}
простенькая программа, не подходит для огромных диапазонов (более миллиарда чисел) - медленно будет работать и т.д. Если нужно что покруче - обращайся.
Yandex
Объявления
14.12.2010, 16:48     Написать программу на С++ для нахождения Получить все простые числа из промежутка
Ответ Создать тему
Опции темы

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