Получить все простые числа р

@KaraSandberg · Регистрация: 15.10.2019

Студворк — интернет-сервис помощи студентам

Даны натуральные числа a, b (a ≤ b). Получить все простые числа р, удовлетворяющие неравенствам a ≤ p ≤ b.

Перевести на Python

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
35
36
37
#include <iostream>
using namespace std;
 
// функция определяет является ли число простым
bool IsPrime( int x );
 
int main() {
 
    int a, b;
 
    // запрашиваем у пользователя данные
    cout << "Введите a и b через пробел" << endl;
    cin >> a >> b;
 
    // проверяем все числа в интервале [ a..b ]
    for ( int i = a; i <= b; ++i )
        if ( IsPrime( i ) ) // если число простое
            cout << i << endl; // печатаем его
 
    return 0;
}
 
bool IsPrime( int x ) {
    // проверка - все простые числа могут быть только натуральными числа и больше 1
    if ( x <= 1 )
        return false;
 
    int i = 2;
    // проверяем в цикле делится ли число x на какие-либо числа от 2 до корень из x
    while ( i * i <= x ) {
        if ( x % i == 0 ) // если делитель найден, то число непростое
            return false;
 
        ++i;
    }
    return true; // если делитель не найден, то число простое.
}

@Dax · 10.12.2019, 12:45

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def  isprime(d):
    import math
 
    def is_prime(i):
        m = min(i, int(math.sqrt(n)))
        l = range(2, m)
        r = map(lambda x: i % x == 0, l)
        return not any(r)
 
    n = 100
    ls = range(2, n)
    ls2 = list(filter(is_prime, ls))
    print(ls2)
    # [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
if __name__ == '__main__':
    d=int(input())
    isprime(d)

на коленке

@alilxxey · 07.04.2021, 00:31

Python
1
2
3
4
5
6
7
8
9
def IsPrime(n):
    d = 2
    while d * d <= n and n % d != 0:
        d += 1
    return d * d > n
 
for i in range(int(input('a: ')), int(input('b: ')) + 1):
    if IsPrime(i):
        print(i)

Не по теме:

поднять тему

Новые блоги и статьи Все статьи Все блоги /
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .

Получить все простые числа р

Решение