Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Stay_Punk
1 / 1 / 1
Регистрация: 18.12.2015
Сообщений: 36
1

Найти простые числа в заданном диапазоне (циклы)

04.02.2016, 20:59. Просмотров 1826. Ответов 4
Метки нет (Все метки)

Найти простые числа в диапазоне от 2 до 1000 цикл в цикле с помощью циклов for
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2016, 20:59
Ответы с готовыми решениями:

Найти простые числа в заданном диапазоне
помогите пожалуйста написать программку...я все уже тут посмотрела, никак не могу реализовать её ...

Найти все простые числа в заданном диапазоне
Найти все простые числа в промежутке между натуральными числами а и b (а > 2000, b - а ≥ 20)

Найти простые числа в заданном диапазоне с помощью решета Эратосфена
Задача: вывести простые числа в диапозоне от А до В. ( 2 ≤ А и ≤ В ≤ 100000 ) Если таких чисел...

Найти все простые числа в заданном диапазоне и вывести их на экран
Доброго времени суток! Есть задачка, есть кривое решение. :) Суть задачки такова: найти все...

Найти простые числа в заданном диапазоне с помощью решета Эратосфена и вывести их в файл
Для зачета задали написать программу для нахождения простых чисел от 1 до 1000000000 и вывод их в...

4
Croessmah
++Ͻ
15943 / 9055 / 1744
Регистрация: 27.09.2012
Сообщений: 22,291
Записей в блоге: 2
Завершенные тесты: 2
04.02.2016, 21:10 2
Лучший ответ Сообщение было отмечено gru74ik как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
//Title of this code
#include <iostream>
#include <vector>
#include <algorithm>
 
 
int main()
{
    std::vector<size_t> vec{2} ;
    size_t max_value = 1000 ;
    for ( size_t number = 3 ; number < max_value ; number+=2 )
        if ( std::all_of(vec.begin(), vec.end(), [&number](const auto& e){ return (number%e) != 0 ; }) ){
            vec.push_back(number) ;
    }
    for (const auto& e: vec)
        std::cout << e << "  " ;
}
http://rextester.com/GAIPH30462
1
Stay_Punk
1 / 1 / 1
Регистрация: 18.12.2015
Сообщений: 36
04.02.2016, 21:12  [ТС] 3
Цитата Сообщение от Croessmah Посмотреть сообщение
include <vector>
#include <algorithm>
я эти библиотеки не учил еще

мне попроще пожалуйста.

с for и if
0
Explrer
11 / 11 / 2
Регистрация: 02.10.2014
Сообщений: 43
05.02.2016, 14:57 5
Используй решето Эратосфена http://e-maxx.ru/algo/eratosthenes_sieve

Добавлено через 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
24
25
26
#include <iostream>
 
int main () {
    int n;
    std::cin >> n;  
    int* array = new int [n+2];
    for(int k = 0; k <= n; k++) {
      array[k] = k;
    }
    array[1] = 0;
    //поиск простых
    for(int i = 2; i <=n ; i++) {
      if(array[i] != 0) {
         for(int j = i * 2; j <= n; j += i) {
            array[j] = 0;
         }
      }
    }
    if (array[n]) {
        std::cout << "Простое!";
    } else {
        std::cout << "Не простое!";
    }
    delete [] array;
    return 0;
}
Добавлено через 17 часов 17 минут
Ну и в итоге решение твоей задачи
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>
 
int main () {
    int n = 1000;
    int* array = new int [n+2];
    for(int k = 0; k <= n; k++) {
      array[k] = k;
    }
    array[1] = 0;
    //поиск простых
    for(int i = 2; i <=n ; i++) {
      if(array[i] != 0) {
         for(int j = i * 2; j <= n; j += i) {
            array[j] = 0;
         }
      }
    }
    for (int i = 0; i <= n ; i++) {
       if (array[i]!=0) {
          std::cout << array [i]<<" ";
       }
    }
    delete [] array;
    return 0;
}
0
05.02.2016, 14:57
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.02.2016, 14:57

Вывести все простые числа в заданном диапазоне, которые являются палиндромами
Напишите программу , которая выводит все простые числа , которые являются палиндромами ( то есть...

Найти простые числа в диапазоне от 1 до 1000
Задание звучит так Написать программу поиска простых чисел из множества натуральных чисел от 1 до...

Найти все простые числа в диапазоне
Вообщем, такая дилемма, С++ только начали, уже задали задачу: пользователь вводит начало и конец...


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

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

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