| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Asm: Общие вопросы > Интересная заморочка!!! |
| Автор: Mura-vey 4.12.2002, 08:10 |
| Есть такая теория, что к концу числоваго ряда расстояние между простыми числами увеличивается и есть предположени что они исчезают. Это же целый курсовой!!!! Есть сложности с хранением ОГРОМНЫХ чисел в компе (не обязательно в памяти), и работа с ними. Хочу написать прогу для нахождения онного числа. Есть идеи? |
| Автор: Melancholy 11.12.2002, 21:49 |
| что то я ничего не понял!!! по подробней и по понятней. |
| Автор: stab 2.1.2003, 01:27 |
| а в чем собственно проблема-то? давно уже написано куча модулей для работы с большими числами, храняться они обычно по 4 бита на один десятичный знак или более оптимальным способом за счет использования лишних (16 - 10) = 6 значений. Основная проблема не в хранении, а в операциями над этими числами. Вот... Чего касается написания проги, то почитай здесь: http://www.psu.ru/news/2002/08/07_1.html и цитата из этой статьи: ... Еще Евклид 2300 лет назад доказал, что перечень простых чисел бесконечен. Вот только чем дальше продвигаешься по натуральному ряду, тем все меньше и меньше будешь встречать простые числа. Так, если между 0 и 100 находится 25 простых чисел, то между 10 000 000 и 10 000 100 - только 2 простых числа. И вот недавно мир узнал самое большое из открытых до сих пор простых чисел. Причем не просто простое число, а так называемое простое число Мерсенна. ... |
| Автор: Mura-vey 4.1.2003, 09:24 |
| program Ishem_prostie_chisla_v_sotne; uses crt; var a,b : array [1..100] of byte; p : byte; i,n,z : byte; label l,l2; begin ClrScr; a[1]:=3; b[1]:=3; i:=3; n:=0; l: p:=0; for z := 1 to n do begin b[z]:=b[z]-1; if b[z] = 0 then begin b[z]:=a[z]; p := 1; {goto l2;} end; end; if p<>1 then begin n:=n+1; a[n]:=i; b[n]:=i; write(a[n],' '); end; l2: i:=i + 2; {write(i,' ');} if i<=100 then goto l; {for i := 1 to 24 do begin write(a[i],' '); end;} write(n); end. Я долго коптил, и нашёл закономерность "размножения" простых чисел. (кто не верит пусть компилит!!!!) Я прошу помощи перевода етого кода на асм, при этом надо сделать возможность бесконечного увеличения массива. заранее сенкс Это реальная фича можете сделать всё integer (но не более, т. к. паскаль древний язык регистр СХ не имел расширения => циклы не более 65535 раз :-((() Вот я хочу всё в асм бросить! |
| Автор: XpyDi 4.1.2003, 16:54 | ||
| 2Mura-vey 1. Зачем куски кода в коментариях понапихал? 2. Зачем goto в Pascal использовал? (Это пока не ASM) 3. Откомпилировал твой исходник(ничего не менял), а он не работает. Это и была
|
| Автор: Mura-vey 4.1.2003, 17:18 |
| Почему код не работает не знаю. Чё компилятор грит? goto я юзал, т.к. мне было в лом прогу перекраивать на нормальный лад... А в комментариях операторы для отладки. Я всегда их оставляю (бывают нужны...) |
| Автор: Mura-vey 4.1.2003, 17:24 |
| Вот последнее из найденных простое число!!! 9,249,477,380,067,013,222,477,583,825,476,640,519,253,544,010,799, 582,990,210,309,360,802,956,565,805,596,100,476,131,215,557,305,846,490,245, 426,504,765,419,020,976,697,905,827,672,544,792,902,615,806,674,871,566,967, 166,877,815,781,483,854,682,874,068,213,904,676,942,780,951,774,598,208,109, 486,314,677,257,629,625,700,342,253,958,211,451,178,429,174,045,553,094,565, 665,694,021,037,596,897,773,451,046,719,063,446,067,809,853,455,934,820,441, 571,481,657,162,386,082,885,817,169,584,961,544,347,147,174,683,713,067,595, 484,876,774,885,808,578,715,280,452,544,451,851,455,400,990,777,546,295,081, 187,754,753,030,983,715,009,216,339,673,550,740,232,079,265,361,381,985,682, 164,290,883,937,752,034,003,897,637,681,757,525,738,301,925,820,025,815,102, 602,705,890,157,765,074,143,699,960,943,156,875,063,731,901,395,751,137,397, 035,434,850,125,495,472,332,701,638,556,574,107,613,665,710,623,731,381,467, 239,474,801,644,140,191,011,765,251,658,049,438,633,154,249,626,291,466,995, 839,174,513,849,099,874,717,921,992,410,890,083,772,153,172,208,393,991,525, 626,033,082,188,649,376,486,290,579,521,859,625,402,380,501,574,916,878,474, 959,514,067,797,164,144,256,177,008,931,443,431,033,749,264,994,542,376,054, 884,753,572,035,265,224,503,322,204,060,798,140,363,983,022,776,102,068,141, 506,864,804,414,240,604,440,628,301,398,647,697,837,987,206,779,577,509,373, 326,183,068,807,982,986,411,398,217,545,839,620,203,807,638,912,476,621,402, 475,684,749,709,621,551,877,765,193,829,393,829,162,897,024,927,861,352,514, 757,779,950,576,243,029,643,554,459,080,728,068,740,856,021,454,384,040,254, 976,867,436,610,612,731,613,687,598,961,595,652,842,717,901,188,185,520,030, 278,766,357,414,244,481,931,546,581,365,975,452,694,800,024,722,736,075,969, 740,259,413,264,007,957,876,364,762,572,106,739,533,272,735,323,677,343,748, 219,929,343,533,357,060,205,442,256,072,755,269,176,206,994,462,858,630,336, 237,658,179,199,229,468,774,606,540,793,908,100,678,468,114,545,100,140,773, 595,903,082,174,660,819,161,757,146,325,106,611,602,434,739,295,241,131,428, 231,417,814,201,482,914,774,488,096,088,286,854,876,437,625,411,742,503,216, 172,792,133,768,027,111,830,682,661,537,800,605,837,119,208,568,153,053,566, 898,368,076,105,199,179,393,463,182,209,757,424,534,367,585,613,835,078,378, 637,000,208,230,132,103,153,921,939,016,904,467,224,397,336,877,064,579,436, 791,584,344,429,947,279,460,936,250,962,551,298,247,823,578,457,310,557,062, 439,336,065,178,915,814,610,176,915,741,715,563,789,669,760,405,341,436,979, 289,576,750,334,491,135,573,426,157,587,929,229,906,777,823,446,531,070,638, 585,039,303,938,589,326,581,796,319,057,963,315,643,590,231,830,385,397,558, 201,882,890,127,677,139,251,687,238,437,212,244,647,695,242,746,126,747,421, 974,595,908,275,108,988,440,480,606,701,938,632,931,642,784,364,478,817,775, 718,849,407,410,951,543,235,549,262,907,222,003,523,081,758,211,833,512,734, 939,871,674,881,142,173,527,659,187,023,054,770,130,524,166,161,608,394,660, 979,366,606,687,963,853,287,615,184,695,232,520,629,204,929,000,525,962,248, 252,146,154,524,758,787,293,124,042,232,902,437,826,126,018,074,263,656,972, 743,158,703,580,082,457,912,164,478,196,129,475,386,831,221,080,508,816,012, 336,198,594,089,142,723,894,350,119,900,338,839,425,163,180,568,332,093,001, 387,320,835,154,699,724,143,287,548,360,267,012,523,921,150,534,455,478,681, 954,002,727,615,030,213,900,340,927,928,640,314,068,745,400,268,731,484,803, 127,460,774,739,495,373,655,469,463,542,251,581,794,134,562,588,766,249,804, 667,891,612,504,764,521,106,896,276,962,487,176,428,145,096,662,984,114,054, 114,028,249,343,310,063,399,906,380,836,386,085,953,966,019,932,685,617,039, 151,405,079,567,037,145,850,411,688,529,190,905,918,789,136,597,666,929,122, 969,003,705,643,503,315,238,660,176,311,351,401,226,706,055,607,856,127,711, 672,331,297,553,832,865,293,583,701,109,715,672,467,589,311,615,174,261,220, 702,511,398,978,426,509,525,404,589,077,522,463,095,367,381,492,042,466,742, 679,012,623,764,828,119,701,852,976,489,602,400,469,308,485,719,529,561,418, 634,971,614,967,286,233,356,690,424,789,091,097,568,594,906,446,042,443,338, 105,583,276,980,707,031,058,763,369,089,373,519,224,687,052,141,267,853,865, 331,185,388,390,798,589,479,704,943,337,059,672,631,557,175,050,516,605,686, 994,088,003,709,199,624,583,985,601,203,119,674,741,614,710,951,792,751,333, 636,382,840,214,590,643,366,776,820,042,466,999,772,967,654,210,600,860,447, 245,004,655,052,758,905,068,306,081,660,637,845,753,161,238,729,590,906,638, 274,676,239,375,981,756,462,623,630,124,671,284,882,111,811,847,095,292,754, 557,266,969,185,519,927,077,698,827,335,541,965,784,807,446,583,925,018,029, 334,008,568,055,262,619,413,926,298,253,258,891,230,722,886,359,280,123,154, 379,439,421,541,913,994,302,805,579,844,361,725,397,525,036,980,555,015,774, 649,172,077,950,781,828,275,450,315,134,335,510,567,326,047,716,832,309,799, 812,287,056,958,761,349,857,923,325,690,054,829,753,316,050,598,738,825,434, 878,821,594,821,470,648,459,255,921,468,726,475,495,114,888,225,743,098,712, 019,053,388,819,652,166,760,987,851,397,065,014,372,517,872,691,370,567,991, 425,557,095,083,644,275,942,990,069,222,958,558,472,279,575,835,932,653,413, 595,604,766,582,166,705,680,111,331,613,485,651,926,253,043,228,885,232,287, 177,391,976,583,981,472,454,622,743,647,867,286,869,690,239,277,010,106,528, 741,444,661,745,336,935,366,418,141,487,726,897,297,679,282,523,079,153,728, 803,392,014,356,117,122,433,336,303,134,547,079,415,940,350,783,168,959,979, 536,523,431,610,950,406,191,419,858,318,448,488,063,866,361,454,972,551,091, 363,861,595,956,400,069,404,941,898,683,849,122,874,687,270,400,099,408,082, 724,499,784,664,176,826,418,334,464,386,615,766,065,031,215,783,361,145,775, 431,417,409,228,335,845,002,558,236,825,050,806,576,161,263,747,354,554,181, 867,516,740,732,071,465,420,003,824,774,415,158,195,134,496,657,285,732,808, 283,899,157,404,950,404,766,912,991,980,878,527,102,646,684,385,246,724,944, 772,370,749,355,611,322,237,434,760,899,904,668,676,990,681,819,500,634,998, 054,417,856,567,512,381,819,728,023,512,870,819,764,633,970,574,179,396,454, 031,368,430,162,875,095,627,447,856,263,574,888,024,663,712,116,888,223,191, 934,237,182,495,435,058,024,261,207,193,501,822,093,079,406,611,833,199,476, 324,581,033,714,035,576,416,362,309,709,494,741,506,190,539,691,072,397,199, 278,683,248,855,457,665,733,249,132,804,466,200,299,472,819,508,445,894,686, 697,566,312,403,693,391,283,007,641,487,940,175,227,861,953,285,697,486,311, 774,021,223,959,499,265,392,002,509,083,745,221,963,157,833,828,580,226,983, 775,328,250,683,189,500,323,197,893,338,743,675,818,090,434,389,793,122,181, 234,812,795,392,023,051,973,840,501,435,130,391,642,308,983,502,775,992,064, 536,623,951,882,619,451,820,569,579,298,583,377,815,727,832,521,485,146,274, 684,160,117,089,246,884,018,945,806,996,535,305,768,927,146,463,329,458,181, 695,534,014,264,102,715,560,494,117,206,206,882,486,537,490,810,900,165,481, 905,591,154,253,055,877,062,484,922,074,178,724,415,455,385,118,393,211,205, 617,008,180,751,691,400,972,906,590,367,218,698,835,798,137,998,700,647,771, 999,081,430,512,720,203,447,180,482,003,493,517,675,836,352,219,150,900,959, 352,752,880,937,175,839,527,146,351,493,896,268,494,903,068,225,665,692,225, 674,995,291,473,000,938,796,470,188,172,004,931,039,117,898,973,762,804,693, 594,307,798,536,844,816,154,290,259,021,432,765,329,661,065,872,351,062,189, 676,708,361,755,506,453,305,541,074,590,632,419,277,180,924,546,421,850,675, 795,013,850,621,589,188,383,914,547,615,859,339,120,476,574,172,855,128,888, 412,235,330,859,839,317,702,366,485,880,495,682,631,879,972,106,259,330,485, 745,432,315,230,485,128,210,377,487,263,730,595,056,389,381,162,667,931,355, 794,329,232,309,747,198,331,273,584,798,083,693,765,368,164,802,941,070,167, 572,034,293,582,179,182,986,608,274,772,297,438,388,028,532,151,177,175,183, 695,793,201,264,585,637,464,498,783,450,891,550,960,780,816,315,783,695,241, 562,874,540,794,509,033,500,400,911,761,404,818,009,837,098,778,256,309,464, 210,199,467,217,804,153,974,766,951,695,327,408,840,067,552,385,002,058,266, 748,780,686,103,918,807,950,445,578,220,579,530,195,282,266,861,545,627,655, 457,120,868,472,759,486,278,249,519,869,887,695,300,995,988,800,779,206,341, 015,720,737,691,469,674,583,266,572,289,677,296,038,659,023,403,336,375,280, 980,079,981,814,258,304,552,518,419,416,987,322,946,879,650,073,618,741,601, 797,056,612,090,936,063,807,005,681,365,858,615,089,756,337,914,024,847,604, 326,676,932,295,173,260,519,343,774,952,814,733,879,890,210,345,928,254,377, 873,520,166,674,070,079,668,619,002,213,066,158,500,428,623,874,973,409,935, 746,600,287,603,958,604,985,027,517,872,290,636,060,252,589,142,200,457,527, 568,537,243,381,723,653,245,260,636,239,132,537,667,625,677,996,384,335,596, 469,611,246,626,240,794,609,555,186,153,870,636,302,651,422,185,506,266,406, 220,513,274,175,453,365,331,197,914,916,441,983,213,552,595,810,008,222,871, 215,092,981,629,346,027,211,710,276,664,122,792,615,737,453,784,790,053,935, 549,298,672,982,197,283,817,299,832,098,765,851,558,869,546,349,484,601,620, 992,140,322,946,934,385,131,918,468,672,983,537,416,508,358,506,236,881,717, 604,286,149,315,916,703,926,959,254,385,030,459,396,128,670,951,068,741,942, 818,437,042,870,475,805,783,722,187,925,729,826,719,829,817,874,477,057,271, 072,985,085,762,084,424,988,122,447,919,725,671,110,376,147,491,225,005,484, 297,845,298,222,812,654,287,055,459,277,184,224,918,047,621,073,693,694,528, 759,017,283,496,542,352,619,406,552,052,445,948,326,248,557,122,273,597,306, 482,495,655,361,009,099,433,819,365,939,056,568,956,438,344,650,493,702,175, 268,414,548,651,900,558,192,314,718,420,181,331,610,026,030,153,038,044,138, 552,604,563,464,183,293,545,263,699,007,380,077,878,613,852,776,913,440,474, 559,813,531,877,506,324,240,821,945,195,389,703,750,522,076,936,251,670,566, 630,365,402,880,240,555,172,736,844,257,208,410,686,376,521,712,955,250,484, 143,144,681,289,799,789,479,135,153,008,972,332,755,483,575,913,355,618,540, 574,232,501,609,380,507,686,994,439,365,029,204,063,459,303,735,298,184,236, 132,423,243,747,899,678,660,054,468,847,427,454,782,102,240,229,742,451,693, 289,303,141,555,559,949,542,918,350,784,165,311,642,041,672,956,111,481,087, 599,015,473,363,475,861,214,139,658,649,313,325,925,045,250,501,512,336,563, 118,682,406,614,404,700,508,191,884,516,907,088,175,512,324,902,683,312,157, 561,740,685,627,143,922,678,954,123,313,476,275,894,249,483,097,359,915,691, 016,547,902,672,678,461,502,657,500,794,790,955,358,532,089,602,429,293,609, 320,448,810,050,790,538,307,345,390,259,654,832,639,676,975,880,175,085,328, 848,345,743,162,007,069,838,184,945,003,271,832,790,779,459,143,014,188,871, 605,171,724,628,119,571,944,100,979,798,762,598,494,819,162,258,997,476,134, 293,340,457,920,102,346,504,566,734,768,333,494,536,083,645,757,949,992,075, 779,343,726,419,465,993,179,374,819,571,940,745,103,724,453,678,697,736,516, 206,727,330,259,676,568,386,109,403,369,891,625,730,320,777,244,977,736,034, 120,990,260,593,297,247,443,499,453,963,720,250,435,339,936,100,692,850,003, 467,326,389,256,515,942,115,136,710,656,747,702,622,841,531,963,160,518,327, 780,344,798,274,870,736,435,509,913,048,731,502,159,983,652,657,419,623,856, 496,408,988,305,137,294,349,512,033,621,165,178,849,251,348,930,746,855,405, 957,365,004,459,773,988,000,220,245,350,406,645,696,149,468,606,053,773,005, 401,672,787,180,155,641,784,906,262,417,855,151,188,074,004,043,557,941,642, 091,125,723,664,184,069,642,714,762,182,881,145,679,066,311,295,165,060,283, 212,537,144,883,982,308,687,030,293,736,840,232,205,163,006,935,398,082,682, 340,713,528,124,604,604,406,266,686,489,892,668,047,846,652,481,655,022,957, 046,129,084,990,539,607,138,943,678,598,206,157,999,996,883,109,985,229,019, 535,764,495,424,105,206,949,372,984,931,025,088,490,992,377,089,603,836,353, 537,851,904,199,856,906,893,312,336,650,164,459,599,875,267,260,459,066,504, 285,743,839,648,259,746,456,734,895,989,644,355,377,294,654,755,138,306,752, 067,785,995,292,696,792,537,017,392,778,707,562,442,564,418,336,654,972,906, 731,891,163,976,372,920,895,000,918,366,791,590,438,327,095,286,655,764,427, 724,036,364,997,636,680,923,344,139,483,888,947,083,202,210,752,738,034,960, 150,358,585,581,466,928,045,508,689,864,243,392,935,582,213,816,730,990,448, 365,859,629,328,865,110,129,068,225,506,196,587,663,924,573,325,360,715,542, 986,620,683,075,558,941,842,632,909,090,290,204,821,210,962,299,378,468,030, 031,346,345,724,529,619,649,838,198,199,000,329,749,332,930,351,884,186,398, 749,780,557,540,471,276,609,001,781,050,486,762,194,518,767,947,549,181,484, 031,258,318,220,918,386,027,901,958,249,757,287,374,431,611,033,548,455,345, 690,300,916,875,176,765,696,192,220,601,690,211,969,144,535,528,463,887,435, 524,654,369,400,977,197,744,069,292,464,968,140,998,207,861,174,005,316,768, 794,303,123,872,727,127,891,708,174,033,712,396,847,235,424,280,530,556,633, 176,329,295,174,183,527,837,544,886,357,603,076,320,255,210,197,931,532,252, 665,623,228,858,850,132,336,692,703,448,670,112,352,637,536,970,035,048,334, 085,143,824,393,738,845,523,778,474,314,379,309,674,917,068,825,795,090,956, 299,357,785,302,974,915,798,532,227,857,404,381,605,986,375,615,190,769,903, 067,740,854,917,089,158,646,749,598,485,541,650,753,958,699,865,359,028,513, 241,328,084,066,330,120,167,275,474,795,377,865,293,169,063,461,132,802,200, 869,031,796,590,398,065,682,560,517,409,912,369,831,002,625,867,784,638,806, 696,367,265,964,890,542,604,085,175,226,880,076,240,550,377,838,689,043,863, 438,873,812,276,025,676,966,918,352,030,216,510,135,847,883,378,692,264,665, 444,796,657,551,923,286,899,779,075,233,049,906,291,777,371,182,005,059,043, 751,740,859,655,163,434,469,125,757,736,670,508,626,633,704,605,855,788,002, 458,767,388,635,525,781,153,894,058,492,549,545,950,609,476,568,242,444,409, 931,832,669,307,409,950,478,203,238,690,188,779,053,294,059,288,123,190,559, 315,865,320,444,621,360,816,369,001,690,901,533,286,653,881,621,655,931,812, 607,268,820,693,908,570,549,232,188,522,922,417,540,298,132,151,778,773,456, 330,750,210,236,431,100,690,817,091,215,133,475,976,305,374,774,984,489,544, 600,869,215,981,956,075,433,808,613,637,773,113,952,613,480,201,308,449,573, 954,407,716,456,332,088,404,716,831,686,674,084,557,101,829,811,573,720,178, 824,149,471,493,335,233,172,728,201,276,794,280,367,577,910,485,644,856,648, 337,368,360,466,852,360,255,799,591,881,043,828,934,667,024,189,832,361,727, 721,055,894,032,768,297,039,097,322,779,608,070,997,491,435,494,999,722,860, 588,948,413,365,940,941,251,772,410,461,027,772,177,096,710,545,141,223,220, 148,626,687,236,404,829,052,620,659,351,559,157,501,882,127,122,258,573,832, 603,948,780,429,286,693,324,772,922,524,577,377,354,544,915,807,590,433,616, 198,130,574,144,255,107,154,294,388,914,637,075,792,291,976,311,226,935,676, 944,413,319,649,423,649,833,801,998,166,208,839,596,312,276,627,877,650,227, 327,365,748,063,572,838,190,709,422,813,659,290,242,182,263,830,592,904,718, 945,971,583,238,047,141,304,534,583,286,918,512,692,992,286,396,341,901,514, 805,882,350,699,179,040,616,612,626,562,820,801,292,565,330,241,327,866,992, 242,420,725,719,805,938,724,295,631,600,020,434,368,906,751,047,617,229,468, 868,279,226,801,043,416,409,794,196,189,456,924,660,333,305,571,258,983,050, 246,431,682,366,499,592,918,501,081,908,968,069,952,695,045,798,873,002,007, 087,657,483,700,120,384,895,152,446,528,406,810,114,684,492,835,649,678,551, 022,122,651,389,007,798,528,692,168,190,214,881,469,013,499,279,198,624,485, 189,586,364,551,172,493,563,081,923,762,449,240,082,098,581,419,697,255,688, 529,363,185,061,776,899,845,941,855,404,444,449,346,422,512,309,770,212,426, 411,980,489,553,028,951,185,091,239,540,325,047,524,285,470,379,145,410,546, 253,623,727,974,196,539,139,787,016,272,842,578,049,919,113,261,595,942,047, 729,680,773,009,338,501,982,415,688,623,181,794,369,797,258,981,802,464,854, 630,216,760,861,541,399,310,045,745,240,584,979,491,315,398,345,516,933,675, 573,679,716,010,768,868,636,781,290,596,477,210,006,561,920,151,739,359,982, 596,557,806,416,509,480,365,167,902,966,185,399,766,178,089,168,500,657,201, 781,369,924,260,625,870,377,055,115,743,098,261,774,645,324,647,522,285,732, 192,208,901,421,276,061,553,815,405,913,033,930,409,372,845,639,882,782,532, 358,624,438,724,080,132,668,134,837,623,123,418,153,196,928,168,755,584,762, 421,325,405,106,317,634,902,970,165,804,411,275,129,964,766,324,329,572,468, 296,846,147,558,846,524,119,119,730,779,147,787,196,744,088,968,673,463,580, 345,984,335,258,232,572,104,811,402,618,441,602,588,691,016,519,012,323,708, 574,826,466,139,381,669,870,325,779,771,957,350,198,838,661,441,596,824,475, 911,575,467,696,318,262,477,751,593,678,733,077,379,069,641,613,135,208,821, 427,007,002,375,863,440,661,543,246,705,775,182,190,512,557,105,892,514,957, 538,770,051,376,825,078,232,675,215,550,569,467,492,273,473,537,251,876,361, 431,171,061,918,313,865,433,624,091,504,070,745,817,654,095,767,740,638,688, 278,583,154,621,670,205,734,904,921,925,933,685,340,332,829,153,532,362,350, 793,643,888,479,028,092,306,799,034,995,660,885,430,405,113,652,756,139,185, 129,888,876,770,828,246,173,115,241,808,807,915,842,666,002,655,480,630,128, 501,291,031,077,246,323,077,540,987,394,809,721,972,437,214,923,567,834,412, 953,503,075,001,600,448,567,234,705,328,201,814,170,949,494,707,758,843,809, 592,812,217,911,567,729,438,801,351,006,469,573,917,685,424,919,109,096,146, 959,629,811,744,065,429,440,096,001,352,767,446,661,480,965,367,207,268,233, 066,892,452,737,873,397,320,421,376,851,371,105,731,579,700,325,117,735,734, 246,825,509,426,720,094,013,129,106,463,433,810,704,513,616,283,851,344,152, 794,594,689,843,244,993,896,758,462,717,172,301,991,984,944,273,229,606,676, 194,126,023,570,933,629,778,848,909,276,508,911,932,251,887,814,730,112,624, 024,318,162,319,912,118,576,535,622,416,767,392,123,511,969,435,860,131,874, 449,408,702,121,237,491,261,382,950,382,503,303,015,284,918,624,520,156,213, 030,247,339,760,954,276,472,384,405,198,944,160,706,408,905,566,666,771,029, 081,462,978,088,100,740,354,672,291,570,546,688,381,991,076,102,383,856,040, 733,874,594,998,130,229,368,702,370,226,001,600,219,811,863,922,839,629,404, 995,900,762,458,309,678,935,315,264,374,374,810,229,189,241,834,604,960,707, 754,513,537,423,903,002,713,253,437,526,351,690,986,425,134,787,729,280,647, 648,223,676,535,654,031,657,588,111,560,747,254,931,649,702,281,611,815,624, 584,583,989,466,498,509,671,975,887,706,381,760,042,273,323,451,651,204,249, 352,340,772,514,372,468,891,179,853,470,107,611,970,499,320,092,127,850,957, 734,289,361,559,291,980,366,900,299,497,498,923,330,320,830,232,074,314,662, 122,018,526,147,390,329,663,775,539,973,273,181,042,658,546,023,299,315,347, 276,535,160,861,476,273,528,760,525,673,828,035,566,517,435,370,799,060,943, 211,031,654,756,502,207,835,171,177,907,539,612,267,351,744,621,592,496,188, 091,698,474,223,645,525,824,120,372,203,212,228,937,903,019,296,937,697,969, 775,708,677,514,940,732,121,148,259,807,880,765,565,738,979,447,605,263,571, 822,033,098,756,848,374,352,502,727,149,006,941,570,290,523,602,336,164,199, 015,537,521,557,186,278,319,551,093,824,803,341,725,304,150,332,416,582,463, 305,073,583,158,311,056,002,168,961,982,397,714,884,919,965,589,244,417,504, 613,835,852,340,326,989,103,113,019,391,811,181,094,880,631,130,466,392,957, 623,371,253,176,843,299,752,496,439,858,019,405,265,314,124,669,557,966,160, 898,828,663,956,225,688,071,610,552,313,218,967,965,284,094,516,505,252,549, 820,454,563,657,724,673,344,872,001,520,573,620,370,735,941,428,755,295,422, 708,451,580,234,628,064,077,788,410,671,771,782,864,188,570,506,114,722,303, 890,161,613,774,184,281,989,740,558,956,416,305,585,515,933,115,751,603,610, 197,198,517,454,941,417,677,392,952,023,748,251,959,913,143,485,450,770,355, 396,149,596,736,170,271,852,629,565,464,549,099,083,684,564,530,992,062,141, 160,793,394,746,161,119,098,829,572,280,555,605,021,262,035,998,078,438,276, 218,940,370,583,584,883,643,384,178,837,534,865,740,249,262,833,760,489,517, 323,154,634,744,695,858,020,641,684,959,039,582,768,198,502,658,373,348,595, 101,106,100,350,710,445,283,233,083,485,303,408,587,414,855,761,294,889,478, 623,917,492,547,843,306,367,566,753,199,987,735,925,826,535,756,816,289,467, 765,239,779,768,609,632,257,479,706,023,204,594,884,332,289,006,083,444,358, 139,638,068,389,906,197,733,868,512,620,144,567,687,861,240,302,994,683,393, 016,912,419,976,331,991,382,390,361,475,349,000,208,050,525,909,823,462,923, 096,573,817,207,898,498,046,343,533,366,974,940,323,014,563,791,082,790,072, 975,347,247,212,099,170,247,168,588,335,100,660,392,575,906,994,488,026,920, 310,716,547,728,396,089,037,042,752,262,050,817,656,242,221,738,091,366,269, 364,541,233,648,477,308,169,652,552,514,569,076,276,579,787,426,462,127,610, 609,502,140,863,216,118,447,456,671,556,846,495,776,478,585,204,782,663,803, 397,067,123,499,790,487,183,092,687,654,733,795,898,984,240,753,598,786,713, 722,508,127,346,020,923,626,917,248,605,854,987,567,220,723,793,150,984,776, 796,463,139,304,308,031,796,449,673,021,674,444,528,279,925,248,511,444,173, 046,608,316,368,546,076,900,514,386,477,501,736,872,322,612,056,729,010,012, 020,513,138,594,588,615,060,077,893,654,643,317,278,526,082,692,814,598,563, 136,254,959,232,614,676,857,142,325,931,084,134,029,331,364,863,668,283,134, 343,845,266,903,123,062,912,870,133,583,351,054,263,753,951,375,666,973,657, 881,477,302,798,668,652,377,549,220,973,504,717,452,508,107,755,988,653,262, 442,406,489,339,403,936,610,861,059,695,503,426,240,618,888,690,591,848,921, 075,697,241,216,147,108,519,108,836,919,347,838,237,063,516,904,479,745,978, 571,829,469,197,264,273,762,631,939,082,027,195,886,109,473,150,456,998,696, 703,458,313,513,001,709,275,646,002,216,738,470,169,192,098,111,728,758,988, 597,037,635,483,123,561,914,816,011,765,339,348,948,719,323,799,546,461,526, 453,637,164,339,064,485,005,869,064,631,660,493,483,298,210,230,732,181,879, 307,265,122,190,095,332,036,464,271,443,767,523,620,310,212,100,380,912,988, 061,787,766,912,424,389,461,367,496,934,397,065,889,403,734,218,416,913,841, 886,209,193,221,903,182,390,852,973,632,058,745,398,360,338,900,674,055,895, 062,329,399,641,121,039,345,724,741,530,282,917,520,777,924,411,731,117,749, 712,194,580,877,550,411,091,541,850,198,765,026,089,442,946,170,092,097,512, 985,251,093,086,516,100,596,724,822,469,174,378,013,278,669,602,584,492,750, 677,264,636,651,738,512,121,779,546,254,447,974,045,108,983,359,515,903,978, 115,481,388,047,553,905,668,836,104,967,027,032,751,371,235,130,568,297,365, 119,823,306,519,684,595,450,799,305,169,020,317,487,538,411,232,314,265,496, 336,020,211,687,287,641,381,607,288,232,191,766,647,367,436,290,325,600,343, 022,240,693,625,627,618,428,941,985,358,726,786,299,765,165,348,171,281,117, 977,397,330,037,764,291,734,573,737,475,224,358,345,145,882,201,658,874,071, 786,930,481,514,775,689,910,566,595,987,952,101,202,844,921,580,498,239,399, 662,398,870,050,618,832,546,780,001,133,897,847,642,635,995,073,008,511,280, 898,046,798,461,647,130,464,284,002,070,052,495,796,094,423,206,785,949,601, 218,486,712,856,410,248,061,009,361,876,363,837,304,485,765,824,148,700,944, 561,531,023,371,406,060,402,931,769,268,984,260,386,626,565,429,027,296,461, 169,070,496,279,700,743,626,878,801,468,611,744,154,057,358,600,784,080,742, 039,004,847,484,296,198,826,035,455,699,754,332,696,217,027,251,041,161,442, 920,022,521,334,418,394,734,037,058,514,774,264,812,217,939,366,959,346,482, 285,730,635,309,286,472,555,431,260,390,378,353,448,026,935,788,064,249,587, 485,220,577,973,965,731,409,388,276,394,237,325,641,787,812,178,926,451,929, 261,646,169,426,129,779,671,010,484,322,613,793,215,379,584,407,651,558,359, 297,946,549,530,664,805,526,639,369,117,991,519,225,078,753,767,611,577,746, 559,823,594,024,796,039,326,732,815,240,727,988,945,712,575,430,996,669,138, 374,282,354,295,370,189,114,665,668,369,196,396,254,614,359,929,082,389,022, 837,806,116,816,438,084,178,630,850,500,005,366,141,221,986,091,475,582,013, 167,443,279,442,981,450,499,157,425,966,991,749,431,895,039,280,184,812,638, 188,667,849,959,023,971,798,086,373,146,611,624,016,644,195,908,805,395,211, 580,956,225,195,307,741,484,707,599,979,152,872,283,965,710,328,512,244,610, 507,052,483,712,368,545,345,294,616,821,078,629,034,203,991,289,794,503,627, 566,391,095,522,517,774,214,701,094,751,631,957,090,994,169,926,219,127,194, 981,968,480,648,996,000,320,583,919,511,737,834,882,313,652,521,106,694,324, 898,167,447,809,095,249,212,409,298,328,498,407,388,836,524,091,372,406,885, 643,623,648,777,260,132,145,232,917,693,861,657,562,542,103,019,066,044,672, 339,820,554,544,075,383,340,901,596,022,035,109,152,562,697,826,392,978,258, 755,919,807,905,210,601,390,264,509,954,137,264,587,578,903,977,211,003,210, 553,215,026,908,868,402,523,180,030,562,710,351,074,046,898,305,593,935,208, 704,114,656,050,737,297,451,288,067,467,201,297,854,021,912,332,139,192,733, 245,316,840,170,757,387,973,251,151,469,261,714,859,723,468,338,811,527,555, 067,098,665,959,830,343,991,335,974,064,717,252,124,283,553,401,772,499,816, 403,851,690,725,692,959,317,007,716,652,427,958,645,504,913,462,302,647,807, 208,763,884,535,890,073,803,878,406,068,940,340,443,150,390,001,546,118,322, 625,233,740,556,114,119,590,374,654,757,257,191,323,443,194,513,231,576,188, 617,268,698,372,969,906,268,338,577,501,239,191,955,102,378,078,447,992,265, 504,451,968,032,449,072,789,169,969,028,441,134,682,574,616,479,590,169,403, 596,709,452,955,740,718,924,663,394,943,076,978,481,224,623,974,565,618,369, 575,933,784,160,438,050,384,046,100,773,731,725,525,920,604,217,672,441,379, 202,231,566,326,781,465,508,446,692,897,336,994,515,158,069,225,928,558,379, 475,989,932,851,929,674,776,061,503,178,221,511,619,020,285,929,649,193,343, 949,808,334,419,300,715,308,371,000,235,276,088,440,938,821,976,866,814,310, 610,927,013,902,171,803,453,985,361,704,860,935,733,758,070,923,001,410,390, 749,225,001,955,573,754,049,543,860,630,382,089,438,067,824,521,912,305,858, 540,292,951,776,928,786,542,144,977,503,506,778,426,065,933,486,451,761,334, 812,993,946,291,756,306,339,860,852,939,396,771,746,350,677,174,206,774,610, 443,859,682,455,124,136,818,599,227,908,508,400,206,316,695,011,897,639,869, 811,373,244,056,301,326,651,969,061,802,848,438,961,642,050,806,067,749,357, 791,860,554,422,626,380,494,518,817,153,973,667,867,963,365,414,105,475,813, 493,837,021,407,256,581,192,663,432,313,885,244,514,472,826,163,452,626,975, 085,145,655,061,019,000,677,846,208,636,399,531,987,596,973,666,256,331,169, 620,632,699,814,582,200,019,232,519,918,120,203,955,070,988,360,600,808,009, 465,829,522,312,462,949,044,435,005,156,296,344,739,798,024,006,148,228,185, 195,812,095,456,388,644,067,771,457,651,549,248,501,522,531,298,419,732,468, 507,149,704,731,878,409,344,230,414,032,877,342,614,516,992,817,595,322,211, 636,921,768,602,090,154,370,326,861,967,319,857,217,561,252,031,362,117,344, 074,683,205,558,184,399,886,319,239,998,337,787,822,951,872,845,129,295,810, 217,863,591,825,503,797,944,205,292,736,336,866,100,947,221,596,309,051,763, 130,892,789,706,601,713,739,410,273,566,063,895,661,447,319,792,634,080,176, 089,326,160,986,434,813,696,054,797,756,843,546,423,368,436,566,801,535,363, 140,293,258,699,213,574,846,858,554,672,160,414,522,178,145,490,864,911,496, 343,173,141,688,312,661,803,228,902,547,513,628,356,829,799,931,768,789,199, 686,456,756,011,480,479,914,098,634,607,275,443,798,101,397,004,803,981,926, 274,915,378,268,687,802,846,212,677,670,918,357,411,608,599,134,782,648,980, 505,639,001,062,869,563,418,206,313,420,364,914,231,665,300,354,461,862,426, 908,751,619,499,103,748,871,364,573,819,592,209,663,143,488,288,690,229,770, 672,056,874,025,241,665,634,334,433,435,768,242,748,122,739,529,467,925,137, 214,305,501,458,424,473,232,278,427,164,784,475,624,042,248,345,134,357,899, 785,242,685,030,111,923,267,642,784,491,914,950,205,112,109,744,445,686,384, 083,690,070,142,586,829,289,204,807,292,794,951,466,436,000,852,325,880,699, 120,994,900,156,460,738,888,594,491,604,381,860,984,917,524,705,461,790,476, 053,569,225,098,551,412,520,456,948,969,058,110,880,165,529,249,006,391,613, 388,008,415,993,674,232,856,838,611,526,594,321,910,549,887,322,224,187,570, 109,854,106,539,299,621,201,028,341,696,818,061,237,420,585,662,677,181,746, 852,778,427,489,698,874,461,670,410,442,535,591,307,399,214,293,142,050,551, 110,989,071,438,906,356,826,099,036,200,768,565,992,990,025,842,572,329,653, 585,925,637,806,495,321,674,213,620,918,276,348,470,777,453,497,224,785,843, 294,348,018,560,300,907,953,400,123,795,793,019,006,311,247,637,144,489,925, 828,579,804,073,399,907,065,610,747,525,935,638,246,319,984,803,092,098,516, 877,290,488,896,571,309,302,138,683,857,004,563,315,303,288,144,949,232,667, 959,333,752,919,930,424,343,225,050,327,044,060,017,746,078,274,271,109,794, 067,392,659,221,973,411,186,159,265,642,796,406,173,176,569,893,192,995,978, 716,101,760,256,521,719,278,254,341,584,643,541,537,062,573,452,783,345,534, 112,147,401,092,708,471,179,752,913,761,238,890,348,070,532,187,447,924,643, 459,384,840,149,399,289,817,647,064,349,042,361,720,531,446,639,008,836,921, 531,166,767,631,870,279,523,867,840,199,164,125,817,745,986,148,985,019,568, 038,603,712,519,317,441,652,757,565,314,648,696,057,873,500,265,986,689,750, 983,177,899,816,570,076,922,189,542,381,057,597,136,412,831,738,182,977,471, 977,720,406,635,585,885,057,280,153,644,194,430,735,798,825,373,110,144,381, 949,602,805,379,766,017,954,963,217,339,076,659,963,164,578,701,798,611,408, 086,304,175,065,158,164,509,697,551,278,581,979,296,735,960,594,158,359,727, 916,073,892,473,715,121,119,980,235,459,366,770,198,533,456,580,480,959,105, 666,543,126,380,670,038,781,632,879,531,073,179,548,278,964,443,239,879,290, 598,556,822,747,596,587,817,262,613,058,798,950,040,555,188,639,649,677,839, 397,108,811,709,005,074,160,738,962,708,372,658,357,062,352,343,227,379,779, 972,436,228,172,361,409,445,995,562,557,703,114,946,186,856,329,829,081,131, 958,518,893,817,788,289,394,111,545,558,062,501,085,409,183,335,646,683,281, 333,990,722,217,822,013,357,066,685,453,373,915,412,929,215,008,301,700,555, 731,909,572,468,720,644,995,550,653,895,099,543,247,041,711,639,599,067,160, 007,797,612,462,805,855,075,087,585,786,976,207,536,287,284,994,255,208,043, 630,446,414,861,359,096,537,006,799,851,700,411,121,342,381,732,626,686,209, 847,836,309,924,080,733,274,617,569,681,364,097,493,080,883,357,019,228,288, 493,780,117,817,567,644,839,057,457,079,828,748,568,541,687,729,337,577,307, 522,971,483,858,142,577,664,401,546,209,333,491,130,073,855,470,256,259,071 |
| Автор: XpyDi 4.1.2003, 20:21 |
| 2Mura-vey Прошу прощения это я совсем забыл, что у меня модуль crt битый. Все работает вроде нормально, только последним после 97 выдает 24 ну это ладно. Будет время лучше посмотрю, сейчас не до этого (завтрат экзамен |
| Автор: Mura-vey 5.1.2003, 02:20 |
| Да не вопрос у меня тоже после завтра экзамен. Вот как енто число можно записать проще 2^13466917-1 |
| Автор: XpyDi 7.1.2003, 07:20 |
| 2Mura-vey Немного приглядевшись узнал в твоем алгоритме решето Эратосфена. Хотя, если честно, такую его реализацию вижу впервые. |
| Автор: Mura-vey 7.1.2003, 07:50 |
| Скоко народу видели мою прогу, стоко и мнений!!! Всё-таки как её в асме оформить? (на знаю как с 2-мя массивами работать) |
| Автор: XpyDi 7.1.2003, 21:02 |
| Толком я сейчас тебе не помогу, т.к. захожу пока на этот форум редко, потом когда время больше будет помогу тебе перевести, если хочешь. А если нужно в общих словах, то на асме работа с массивами заключаеться в простой работе с памятью, т.е. с последовательностью байтов в памяти, которые ты обзовёш массивом. Т.е. обьявляем массивы mas_a db 7 dup(0) mas_b db 7 dup(0) , где 7 - размерность нашего масива(количество элементов), 0 - первоначальное значение. Работа с элементами происходит также, как с обычной ячейкой памяти(да и как могло быть по другому). P.S. если что-то не то написал или вообще полез не в ту степь, я с радостью приму все цивильные высказывания в мой адресс. |
| Автор: Mura-vey 5.5.2003, 15:40 |
| XpyDi Ты говорил что могёшь помочь, я ещё думаю над ентой прогой! |
| Автор: neutrino 5.5.2003, 17:18 |
| Это самое большое число я еще год назад видел в публикации. |
| Автор: Mura-vey 6.5.2003, 01:09 |
| Ну больше пока не нашли... |
| Автор: neutrino 11.5.2003, 13:29 |
| А ты представляешь, что тебе надо сделать на асме прогу, которая будет работать с числами любой длины? Для этого тебе надо использовать BCD числа. Я как раз сейчас пишу библиотеку функций для работы с большими числами на асме. |
| Автор: Mura-vey 29.6.2003, 01:58 |
| Я знаю как работать с этими числами. Эта проблема меня уже не заботит. Сложность заключается в "визуализации" огромного 2-ичного числа (напимер 2^3634984978-1, вот как его перевести в аски код? ) |