Сито Эратосфена - Поиск простых чисел Python

Question

Сито Эратосфена - Поиск простых чисел Python

Предупреждение об устаревании в официальной документации предлагает: «Вместо этого используйте naturalSize и preferredTransform, при необходимости, видеодорожки ресурса (см. Также tracksWithMediaType: »). ). "

Я изменил свой код с:

CGSize size = [movieAsset naturalSize];

на

CGSize size = [[[movieAsset tracksWithMediaType:AVMediaTypeVideo] objectAtIndex:0] naturalSize];

Теперь он менее симпатичный и менее безопасный, но не сломается, когда они уронят этот код. метод.

66

primes python math sieve-of-eratosthenes

задан starblue 19 October 2010 в 13:27

1 ответ

Другие вопросы по тегам:

primes python math sieve-of-eratosthenes

Похожие вопросы:

score 2 · Answer 1

Вот моя реализация в Python3:

import time
def SieveOfEratosthenesImplementation(maxVal):

Инициализируют булев массив с истинными значениями. Значение будет иметь значение false, если число не будет главное

    primeArr = [True for i in range(maxVal + 1)] 

    # start from 2
    primeNum = 2
    while (primeNum * primeNum <= maxVal):

, Если простое число обновляется, то обновите все его кратные числа также...

        if (primeArr[primeNum] == True): 

            for i in range(primeNum * 2, maxVal + 1, primeNum): 
                primeArr[i] = False
        primeNum += 1

0 и 1 не начала, отмечают их как ложь

    primeArr[0]= False
    primeArr[1]= False

Печать все начала:

    for primeNum in range(maxVal + 1): 
        if primeArr[primeNum]: 
            print(primeNum, end=', ')

Вот ЕСЛИ условие, названное из Основной программы, существует таймер для отображения времени, потраченного для выполнения

if __name__=='__main__': 
    maxVal = 1000000
    print("Here's the list of primeArr numbers < ", maxVal) 

    start = time.time()
    primes = SieveOfEratosthenesImplementation(maxVal)
    print('\n')
    print(time.time() - start)