Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторная работа №23.doc
Скачиваний:
16
Добавлен:
01.05.2014
Размер:
132.61 Кб
Скачать

2. Test_sub.C

Address

Line

Clockticks

Source

1

const unsigned Size = 1000;

01:0168

2

void TestLoop(int nTimes)

3

{

4

static int TestDim[Size];

5

int tmp;

6

int iLoop;

7

01:016E

8

0.26%

while (nTimes > 0)

9

{

01:0174

10

nTimes --;

11

01:0177

12

0.07%

iLoop = Size;

01:01A6

13

27.31%

while (iLoop > 0)

14

{

01:017E

15

8.43%

iLoop -- ;

01:0181

16

17.28%

tmp = TestDim[0];

01:0189

17

25.38%

TestDim[0] = TestDim[nTimes];

01:0199

18

21.24%

TestDim[nTimes] = tmp;

19

}

20

}

01:01B2

21

} /* TestLoop */

22

23

01:01B8

24

void main()

25

{

01:01BB

26

TestLoop(Size / 10); // 100 * 1000

01:01C3

27

TestLoop(Size / 5); // 200 * 1000

01:01CE

28

TestLoop(Size / 2); // 500 * 1000

01:01D9

29

TestLoop(Size / 1); // 1000* 1000

01:01E4

30

}

3. Prost0.C

Address

Line

Clockticks

Source

1

#include "stdio.h"

2

int primes[1000];

3

#define MAXPRIMES 1000

4

01:0168

5

main()

6

{

7

int j;

8

int lastprime, curprime;

9

01:016E

10

primes[0] = 2;

01:0178

11

primes[1] = 3;

01:0182

12

lastprime = 1;

01:0189

13

curprime = 3;

14

01:0190

15

printf("prime %d = %d\n", 0, primes[0]);

01:01A5

16

printf("prime %d = %d\n", 1, primes[1]);

17

01:01BA

18

1.87%

while(curprime < MAXPRIMES)

19

{

01:01C3

20

0.47%

for(j = 0; j <= lastprime; j++)

01:01D0

21

78.50%

if((curprime % primes[j]) == 0)

22

{

01:01E2

23

curprime += 2;

24

01:01E6

25

7.48%

break;

26

}

01:01F3

27

0.47%

if(j <= lastprime)

01:01FB

28

continue;

29

lastprime++;

01:01FE

30

1.40%

printf("prime %d = %d\n", lastprime, curprime);

01:0211

31

8.41%

primes[lastprime] = curprime;

01:021E

32

1.40%

curprime += 2;

33

}

01:022D

34

}

35

36