Найтивсе простые числа из интервала 2..N ( N<-=80000).
#include<-stdio.h>-
#include<-conio.h>-
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<-MAX/8-i++)
— — -newMAX[i]=0xFF-
—
for(i=2-i<-=MAX/2-i++)
— — -if(newMAX[i/8] &- mask[i%8])
— — — — — — {
— — — — — — — longd=2*i-
— — — — — — — for(-d<-MAX-d+=i)
— — — — — — — — — — newMAX[d/8] &-= ~mask[d%8]-
— — — — — — }
— — -for(i=2-i<-MAX-i++)
— — — — — — {
— — — — — — — if(newMAX[i/8]&- mask[i%8])
— — — — — — — — {
— — — — — — — — — printf(«%8lu»,i)-
— — — — — — — — — if (wherey() == 25)
— — — — — — — — — — — — {
— — — — — — — — — — — — -getch()-
— — — — — — — — — — — — -clrscr()-
— — — — — — — — — — — -}
— — — — — — — -}
— — — — — }
getch()-
}
Категория: Общие |
Дата: 29.10.12