С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
 Аватар для KaraSandberg
11 / 9 / 2
Регистрация: 15.10.2019
Сообщений: 161

Найти 100 первых простых чисел

07.12.2019, 15:12. Показов 2774. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти 100 первых простых чисел.

Исправьте пожалуйста

Python
1
2
3
4
5
6
7
def primes_upto(limit):
prime = [True] * limit
for n in range(2, limit):
if prime[n]:
yield n # n is a prime
for c in range(n*n, limit, n):
prime[c] = False # mark composites


Python
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
import math
def is_prime1(n):
    for i in range(2, int(math.sqrt(n) + 1)):
        if n % i == 0: 
            return False
    return n > 1
   
def is_prime2(n, d=3):
    if n < 2 or n != 2 and n & 1 == 0:
        return False
    if d * d > n:
        return True
    return n % d and is_prime2(n, d + 2)
 
def is_prime3(n):
    return ~-2 ** n % n < 2
 
def is_prime4(n):
    return sympy.isprime(n)
 
print(is_prime1(2683))
print(2683>1)
 
 
def is_prime3(n):
    return ~-2 ** n % n < 2
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2019, 15:12
Ответы с готовыми решениями:

Найти 100 первых простых чисел
Найти 100 первых простых чисел. Вывести их на экран через пробел. i=2 a = 0 bool_off = True while bool_off: f=True ...

Вывести на экран 100 первых простых чисел
Вывести на экран 100 первых простых чисел Внешний цикл должен отвечать за контроль того, сколько чисел найдено, и генерацию следующего...

Найти 15 первых натуральных чисел, делящихся нацело на 19 и больше 100
С помощью классов найти 15 первых натуральных чисел, дилятся нацело на 19 и находятся в интервал левая граница которого равна 100.

5
 Аватар для KaraSandberg
11 / 9 / 2
Регистрация: 15.10.2019
Сообщений: 161
08.12.2019, 19:51  [ТС]
Поднять тему

Добавлено через 1 час 17 минут
Какой лучше код, и что исправить?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = input("n=")
a = range(n+1)
a[1] = 0
lst = []
 
i = 2
while i <= n:
    if a[i] != 0:
        lst.append(a[i])
        for j in xrange(i, n+1, i):
            a[j] = 0
    i += 1
print lst


Python
1
2
3
4
5
6
7
8
9
i=2
while i<=100:
    f=True
    j=2
    while f and j<i:
        if not i%j: f=False
        j+=1
    if f: print(i,end=' ')
    i+=1
0
08.12.2019, 19:58

Не по теме:

KaraSandberg, код написанный самостоятельно определённо будет лучше

0
 Аватар для KaraSandberg
11 / 9 / 2
Регистрация: 15.10.2019
Сообщений: 161
08.12.2019, 20:42  [ТС]
codcw, поняла, сейчас приступлю.
0
 Аватар для KaraSandberg
11 / 9 / 2
Регистрация: 15.10.2019
Сообщений: 161
09.12.2019, 09:08  [ТС]
Поднять тему
0
7 / 5 / 2
Регистрация: 28.09.2019
Сообщений: 47
09.12.2019, 14:29
Лучший ответ Сообщение было отмечено KaraSandberg как решение

Решение

Если я правильно понял то нате.
Python
1
2
from random import randint
print(randint(0,99))
(а мб что-то и не так))

Добавлено через 2 минуты
вы вроде как так же можете запихать все это в список.
Python
1
2
from random import randint
x=[randint(0,99)]
Добавлено через 1 минуту
а, не, я вспомнил, оно рандомное делает в диапазоне а не все)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.12.2019, 14:29
Помогаю со студенческими работами здесь

Найти 10 первых натуральных чисел, оканчивающихся на цифру 7, кратных числу 9 и больших 100
14. Найти 10 первых натуральных чисел, оканчивающихся на цифру 7, кратных числу 9 и больших 100.

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

Получить m первых простых чисел
7. Получить m первых простых чисел.

Создать файл, состоящий из 100 случайных чисел в диапазоне от 20 до 200. Проверить наличие в файле простых чисел: 23, 31
Создать файл, состоящий из 100 случайных чисел в диапазоне от 20 до 200. Проверить наличие в файле простых чисел: 23, 31. Помогите ребят

Найти 100 первых простых чисел.
Простые, это те, которые делятся только на себя и на 1 :)


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru