Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/13: Рейтинг темы: голосов - 13, средняя оценка - 4.69
0 / 0 / 0
Регистрация: 18.02.2021
Сообщений: 30

Вывести первые N простых чисел в одной строке, разделив их пробелом

27.04.2021, 21:59. Показов 2895. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Напишите программу, которая выводит на экран первые N простых чисел.

Подсказка : познакомьтесь с теоремой о распределении простых чисел.

Входные данные
Входная строка содержит число N .

Выходные данные
Программа должна вывести первые N простых чисел в одной строке, разделив их пробелом.

Примеры
входные данные
10
выходные данные
2 3 5 7 11 13 17 19 23 29

помогите, пожалуйста
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.04.2021, 21:59
Ответы с готовыми решениями:

Вывести на одной строке числа с одним пробелом между ними
Вывести на одной строке числа 1, 13 и 49 с одним пробелом между ними

Вывести первые n простых чисел
Всем привет. Я новичок в Си, кто мог бы исправить или указать на правильный путь для решения, задача такова, нужно ввести число...

Как вывести первые N простых чисел
Разработать программу, которая вводит натуральное число N и выводит первые N простых чисел. Уже сталкивался с тем что люди пытались...

5
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
27.04.2021, 22:02
Так?
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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)
0
Эксперт Python
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
27.04.2021, 22:18
Dax, не совсем - не до N, а N "штук" простых
0
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
27.04.2021, 22:47
Как-то так)
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
import random
n = 4
mlist = list(random.randint(1, 10) for i in range(n))
print(*mlist)
cnt = 0
for i in mlist:
    if i > 1:
        for j in range(2, i//2):
            if i % j == 0:
                break
            else:
                cnt += 1
print(cnt)
0
Эксперт Python
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
27.04.2021, 23:04
Dax, первый код немного подправил
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def isprime(n):
    from math import log, sqrt
 
    def is_prime(i):
        m = min(i, int(sqrt(p_limit_n)))
        l = range(2, m)
        r = map(lambda x: i % x == 0, l)
        return not any(r)
 
    p_limit_n = int((log(n) + log(log(n)) - 0.5)*n) + 10
    ls = range(2, p_limit_n)
    
    ls2 = list(filter(is_prime, ls))
    print(*ls2[:n])
 
 
if __name__ == '__main__':
    n = 10
    if n == 1:
        print(2)
    else:
        isprime(n)
Для небольших N пройдет
1
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
27.04.2021, 23:06
Gdez, спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.04.2021, 23:06
Помогаю со студенческими работами здесь

Вывести на экран первые N простых чисел
Написать программу, которая выводит на экран первые N простых чисел Помогите разобраться, я решила задачу, надо чтоб выводилось N простых...

Вывести на экран первые n простых чисел
Для заданного n получить таблицу первых n простых чисел. Честно говоря даже идеи никакой нет(

Вывести на экран первые n простых чисел
N вводится с клавиатуры. Без массивов и сложных функций, только через циклы.

Ввести с клавиатуры число К и вывести первые К простых чисел (.NET 4.6.1)
Разработайте программу, которая вводит с клавиатуры число К и выводит первые К простых чисел.

Вывести на экран первые сто простых чисел, пропуская каждое второе
3. Написать программу вывода на экран первых ста простых чисел, пропуская каждое второе.


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru