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 включительно.
На данном сайте используются файлы cookie, чтобы персонализировать контент и сохранить Ваш вход в систему, если Вы зарегистрируетесь.
Продолжая использовать этот сайт, Вы соглашаетесь на использование наших файлов cookie.