2 / 2 / 0
Регистрация: 08.11.2014
Сообщений: 47
1

Поиск простых чисел

08.11.2014, 07:00. Показов 1299. Ответов 1
Метки нет (Все метки)

3. Разработать программу поиска простых чисел в отрезке (1..N) целых положительных чисел. Программа должна найти и выдать в виде списка все числа в указанном диапазоне, которые не делятся без остатка ни на одно число, кроме себя. Также организовать подсчет числа арифметических операций, потребовавшихся при реализации алгоритма
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.11.2014, 07:00
Ответы с готовыми решениями:

Поиск простых чисел
Знаю, что тема избитая, но решил написать алгоритм поиска простых чисел. int j,i,k /*количество...

Поиск простых чисел
хочу написать программу по поиску простых чисел вот что у меня есть #include <iostream>...

Поиск простых чисел
#include <iostream> #include <stdio.h> #include <locale.h> using namespace std; int y;...

Поиск простых чисел
помогите пожалуйста с заданием напишите программу которая при помощи двух вложенных циклов for и...

1
385 / 279 / 478
Регистрация: 09.05.2014
Сообщений: 769
08.11.2014, 18:27 2
Лучший ответ Сообщение было отмечено blackyear как решение

Решение

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
#include <iostream> 
void main (){
    setlocale (0, "rus");
    int N, num, i, q=0;
    bool prime;
    std::cout<<"введите верхнюю границу диапазона: ";
    std::cin>>N;
    std::cout<<"в указаном диапазоне простыми являются следующие числа:\n";
    for (num=2; num<=N; num++, q++)
    {
        prime=true;
        for (i=2; i<=num/2; i++, q++)
            if (num%i==0)
            {
                prime=false;
                q++;
                break;
            }
            else
                q++;
        if (prime) 
            std::cout<<num<<std::endl;
    }
    std::cout<<"для подсчета понадобилось "<<q<<"арифметических операций";
}
Добавлено через 1 час 13 минут
ну или через решето Эратосфена:
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
#include <iostream> 
#include <vector>
void main (){
    setlocale (0, "rus");
    int N, num, i, q=0;
    std::vector<int> prime;
    std::cout<<"введите верхнюю границу диапазона: ";
    std::cin>>N;
    prime.push_back(2);
    for (num=3; num<=N; num++, q++)
        for (i=0; i<prime.size(); i++, q++)
        {
            if(num%prime[i]==0)
            {
                q++;
                break;
            }
            if (i==prime.size()-1)
                prime.push_back(num);
        }   
  std::cout<<"в указаном диапазоне простыми являются следующие числа:\n";
    for (i=0; i<prime.size(); i++)
        std::cout<<prime[i]<<std::endl;
    std::cout<<"для подсчета понадобилось "<<q<<"арифметических операций";
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.11.2014, 18:27
Помогаю со студенческими работами здесь

Поиск простых чисел
необходимо найти все простые числа от 1 до 100. Вот я написал код: #include &lt;iostream&gt; #include...

Поиск простых чисел
Почему мне возвращает просто непарные числа? в чем загвоздка #include &lt;iostream&gt; bool...

Поиск простых чисел
to idetify if the given K is prime or not. Prime number is the number that can be divided by 1 and...

поиск простых чисел
Как найти количество цифр n- значных чисел, у которых сумма любых двух соседних цифр является...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru