Mong mấy bác biết về tin học giúp

Nice

Senior
Joined
Sep 4, 2012
Messages
453
Reactions
163
MR
0.000
Có đứa em nó được giao làm bài tập về nhà nói về thuật toán gì đó em củng búi bác nào pik giúp em với :(
Câu hỏi:
Viết thuật toán bằng 2 cách là liệt kê từng bước và vẻ sơ đồ khối để giải bài toán sau: cho 2 số nguyên dương m và n tìm ước lớn nhất của 2 số đó
Thêm 1 câu nữa
Cho số nguyên dương n, hảy cho biết n có phải là số nguyên tố không?
Bác nào giúp em với chiều mai nó nạp bài rồi hậu tạ cái thank hixhix
:binhsua117:
 

SPPK

Junior
Joined
Mar 6, 2012
Messages
196
Reactions
106
MR
0.000
Follow me on Facebook
mong là giúp đc cậu
Thuật toán:
B1: Nhập m và n
B2: Tính m x n
B3: Xuất ước chung lớn nhất " m x n "
Cầu dưới:
B1 Nhập n
B2 Đặt i = 2
B3 Tính Mod(n/i) (tức là lấy phần dư)
B4 Nếu Mod = 0 xuất ra kết quả n là số nguyên tố, Mod khác 0 thì n ko phải là số nguyên tố ( vì số nguyên là số chỉ chia đc cho 1 và chính nó)
Còn về sơ đồ khối thì bạn cứ kêu em bạn ráp vô thôi, tính toán thì để trong hình vuông, so sánh thì để trong hình thoi, nhập xuất dữ liệu thì để trong hình tròn.
 
số Ngto
[FONT=&quot]program kiem_tra_nguyen_to;[/FONT]
[FONT=&quot]uses crt;[/FONT]
[FONT=&quot]var n,i:integer; bl:boolean;[/FONT]
[FONT=&quot]begin[/FONT]
[FONT=&quot] clrscr;[/FONT]
[FONT=&quot] bl:=true;[/FONT]
[FONT=&quot] write('nhap vao so can kiem tra tinh nguyen to: '); readln(n);[/FONT]
[FONT=&quot] if n<=1 then bl:=false;[/FONT]
[FONT=&quot] for i:=2 to trunc(sqrt(n)) then[/FONT]
[FONT=&quot] if n mod i=0 then bl:=false;[/FONT]
[FONT=&quot] if bl=true then write('so vua nhap nguyen to.')[/FONT]
[FONT=&quot] else write('so vua nhap khong nguyen to.');[/FONT]
[FONT=&quot]readln;[/FONT]
[FONT=&quot]end.[/FONT]
 

iamnewbie

Newbie
Joined
Sep 25, 2012
Messages
27
Reactions
2
MR
0.000
Mấy câu này rất cơ bản.Bạn nên qua mấy diễn đàn tin học là thấy ngay.
Code chương trình viết bằng C đây.
Chương trình tìm UCLN của 2 số đây.

Code:
int a, b, ucln;

while( a*b !=0)
{
   If(a >= b)
   {
      a = a % b;
   }
   else
   {
      b = b % a;
   }
}
ucln = 0;
ucln = a+b;

Chương trình xác định xem có phải số nguyên tố không đây

Code:
int ktnguyento(int k);
void main()
{
int k;
printf("nhap k:");
scanf("%d",&k);
if(ktnguyento(k))
printf("k la so nguyen to");
else
printf("k khong la so nguyen to");
getch();
}

int ktnguyento(int k)
{
    if(k<=1)
        return 0;
    if(k==2)
        return 1;
    if(k%2==0)
        return 0;
    for(int i=3;i<k/2;i=i+2)
        if(k%i==0)
            return 0;
    return 1;
}

Từ chương trình vẽ sơ đồ khối ra quá đơn giản rồi. Em bạn chắc nhìn là biết ngay.
 
Đây là UCLN
uses crt;
var a,b:integer;
begin
clrscr;
write('Nhap a=');readln(a);
write('Nhap b=');readln(b);
while a<>b do
if a>b then a:=a-b else b:=b-a ;
write('Uoc chung lon nhat la ',a);
readln;
end.
 
thuật toán mà cậu, chưa đụng tới lập trình = ngôn ngữ đâu. mấy cậu hiểu đúng nghĩa tí >"<
còn đây là sơ đồ khối câu dưới nhá
 
Last edited by a moderator:

ng0on

Banned
Joined
Aug 9, 2012
Messages
154
Reactions
40
MR
0.000
Có đứa em nó được giao làm bài tập về nhà nói về thuật toán gì đó em củng búi bác nào pik giúp em với :(
Câu hỏi:
Viết thuật toán bằng 2 cách là liệt kê từng bước và vẻ sơ đồ khối để giải bài toán sau: cho 2 số nguyên dương m và n tìm ước lớn nhất của 2 số đó
Thêm 1 câu nữa
Cho số nguyên dương n, hảy cho biết n có phải là số nguyên tố không?
Bác nào giúp em với chiều mai nó nạp bài rồi hậu tạ cái thank hixhix
:binhsua117:

tớ có cách giải bằng pascal...nhưng ngại up...nếu mún cậu pm YH kudo.online...tớ sent cko...cái nè dễ màkk...
 

Announcements

Today's birthdays

Forum statistics

Threads
423,810
Messages
7,133,455
Members
176,249
Latest member
quocsutu

Most discussed of week

Most discussed of week

Back
Top Bottom