Меню сайта

Задача №2

Найтивсе простые числа из интервала 2..N ( N&lt-=80000).

#include&lt-stdio.h&gt-

#include&lt-conio.h&gt-

char mask[] ={0x80,0x40,0x20,0x10,0x08,0x04,0x02,0x01}-

void main()

{

clrscr()-

const long MAX=80000-

char newMAX[MAX/8]-

for(long i=0-i&lt-MAX/8-i++)

— — -newMAX[i]=0xFF-

for(i=2-i&lt-=MAX/2-i++)

— — -if(newMAX[i/8] &amp- mask[i%8])

— — — — — — {

— — — — — — — longd=2*i-

— — — — — — — for(-d&lt-MAX-d+=i)

— — — — — — — — — — newMAX[d/8] &amp-= ~mask[d%8]-

— — — — — — }

— — -for(i=2-i&lt-MAX-i++)

— — — — — — {

— — — — — — — if(newMAX[i/8]&amp- mask[i%8])

— — — — — — — — {

— — — — — — — — — printf(«%8lu»,i)-

— — — — — — — — — if (wherey() == 25)

— — — — — — — — — — — — {

— — — — — — — — — — — — -getch()-

— — — — — — — — — — — — -clrscr()-

— — — — — — — — — — — -}

— — — — — — — -}

— — — — — }

getch()-

}

Категория: Общие | Дата: 29.10.12

Меню раздела
Блок