Chương trình tính số nguyên lớn của dãy số được nhập vào bằng công thức cộng trừ để cho ra kết quả người nhập muốn

LỜI NÓI ĐẦU

Để hoàn thành niên luận này, bên cạnh sự nổ lực của bản thân cùng với sự kết
hợp những kiến thức đã được học, quá trình tìm hiểu và thu thập thông tin có liên quan
đến nội dung của đề tài niên luận. Mặt khác chúng em luôn nhận được sự giúp đỡ và
hướng dẫn của thầy. Đã giúp em hoàn thành tốt niên luận này.
Với sự nổ lực hết mình, em đã cố gắng hoàn thành niên luận này trong suốt thời
gian qua. Do vốn hiểu biết còn hạn hẹp nên không tránh khỏi thiếu xót. Em rất mong sự
góp ý kiến chân thành của quí thầy cô và các bạn đọc để niên luận

Nhận Xét Của Giáo Viên Hướng Dẫn
Nhận Xét Của Giáo Viên Hướng Dẫn

.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................
.......................................................................................................................................

.......................................................................................................................................
.......................................................................................................................................

Bạc Liêu, ngày tháng năm 2010.
Giáo viên hướng dẫn
MỤC LỤC
MỤC LỤC..............................................................................................................1
I/GIỚI THIỆU ......................................................................................................2
II/LÝ THUYẾT.....................................................................................................3
III / LƯU ĐỒ KHỐI..................................................................................................8
IV / MÔT SỐ HÌNH ẢNH MINH HỌA TIẾN TRÌNH GIẢI THUẬT...................22
V / KẾT LUẬN VÀ ĐÁNH GIÁ.............................................................................24
VI/ TÀI LIỆU KHAM KHẢO...............................................................................................25
Trang 5
I/GIỚI THIỆU :
Chương trình này được viết nhằm mục đích tính số nguyên lớn của dãy số
được nhập vào bằng công thức cộng và trừ để cho ra kết quả mà người nhập
muốn .
Trang 6
II/LÝ THUYẾT:
1/Tính chất:
Ký hiệu "b a" nghĩa là b là ước của a, ký hiệu a b nghĩa là a chia hết cho b.
1. Ước số .
Chứng minh: Giả sử d a; d nhỏ nhất; d 1.
Nếu d không nguyên tố d = d
1
.d
2
; d
1

, d
2
> 1
d
1
|a với d
1
< d: mâu thuẫn với d nhỏ nhất. Vậy d là nguyên tố.
2. Cho p là số nguyên tố; a N; a 0. Khi đó
(a,p) = p (a p)
(a,p) = 1 (a p)
Trang 7
3. Nếu tích chia hết cho một số nguyên tố p thì có ít nhất một thừa số chia hết cho p.
p a
i
p
4. Ước số dương bé nhất khác 1 của một hợp số a > 1 là một số nguyên tố không vượt
quá
5. Tập hợp các số nguyên tố là vô hạn.
Chứng minh: Giả sử có hữu hạn số nguyên tố: p
1
< p
2
< ... < p
n
Xét a = p
1
.p
2
. ... p

n + 1
Ta có: a > 1 và a ¹ pi; "i = Þ a là hợp số Þ a có ước nguyên tố pi,
hay aMpi và ( pi) M pi Þ 1M pi: mâu thuẫn.
Vậy tập hợp các số nguyên tố là vô hạn.
Tuy nhiên, vì tập hợp số nguyên tố là tập con của số tự nhiên, mà tập hợp số tự
nhiên là đếm được nên tập hợp các số nguyên tố là đếm được.
2/Các thao tác trên số nguyên:
A/ Phép cộng:
void cong(list l1,list l2,list *l3)
{
makenulllist(l3);
position p,q,k;
p= first(l1);
q= first(l2);
k= first(*l3);
elementtype x,d,t=0;
while(p!=end(l1)&&q!=end(l2))
{
x= (retrieve(p,l1))+(retrieve(q,l2))+t;
if(x<=9)
{
insertlist(x,k,l3);
t=0;
p=p->next;
q=q->next;
Trang 8
}
else
{
d=x-10;

insertlist(d,k,l3);
t=1;
p=p->next;
q=q->next;
}
}
while(p!=end(l1))
{
x=retrieve(p,l1)+t;
if(x<=9)
{
insertlist(x,k,l3);
t=0;
p=p->next;
}
else
{
d=10-x;
insertlist(d,k,l3);
t=1;
p=p->next;
}
}
while(q!= end(l2))
{
x=retrieve(q,l2)+t;
if(x<=9)
{
insertlist(x,k,l3);
t=0;

q=q->next;
}
else
{
d=10-x;
insertlist(d,k,l3);
t=1;
q=q->next;
}
}
if(t==1)
insertlist(1,k,l3);
Trang 9
}
int dem(list l)
{
position p;
p= first(l);
int s=0;
while(p!=end(l))
{
s=s+1;
p=p->next;
}
return s;
}
void daoluon(list *l)
{
list ld;
makenulllist(&ld);

position p;
p= first(*l);
elementtype x;
while(p!= end(*l))
{
insertlist(retrieve(p,*l),first(ld),&ld);
p=p->next;
}
}
B/ Phép trừ:
void tru(list l1,list l2,list *l3)
{
position p,q,k;
p= first(l1);
q= first(l2);
k= first(*l3);
elementtype x;
int m=10,t=0;
while((p!=end(l1))&&(q!=end(l2)))
{
if((retrieve(p,l1))==(retrieve(q,l2)))
{
if(t==1)
{
insertlist(9,k,l3);
t=1;
Trang 10