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

@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)

Не по теме:

поднять тему

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 20.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 17.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

Опции темы

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

Решение