Напишите программу, которая возвращает массив простых чисел - Компьютерные вопросы

Вопрос Напишите программу, которая возвращает массив простых чисел

Регистрация
27 Дек 2013
Сообщения
96
Репутация
0
Спасибо
0
Монет
0
то есть чисел, которые без остатка делятся только на себя и на 1.
 
Регистрация
28 Сен 2013
Сообщения
93
Репутация
0
Спасибо
0
Монет
0
PHP? Я за него даже и не брался! А на паскале или с/с++ очень просто. Вот как, например, это делается на Питоне: n=[];kolprost=0;N=int(input("N=?")) for k in range(0,N+1):n.append(True) n[0]=False;n[1]=False for k in range(2,N//2+1): ..if n[k]==True: ....l=N//k ....for m in range(2,l+1):n[m*k]=False for k in range(0,N+1): ..if n[k]==True: ....kolprost+=1;p.append(k) #Будет сформирован массив простых чисел в диапазоне от 0 до N включительно.
 
Регистрация
29 Май 2013
Сообщения
82
Репутация
0
Спасибо
0
Монет
0
11706893_4b8673afaf0e749e084a43c43aefd45a_800.png
 
Сверху Снизу