cho dãy A1;A2;...An
Tính tổng các số nguyên tố trong dãy
(lưu ý:cái này làm theo kiểu thuật toán tin 10 có input output các bước 1;2.. thôi nha mấy anh)
1 bài tin khó...
Bắt đầu bởi teo le, 29-10-2011 - 16:03
#1
Đã gửi 29-10-2011 - 16:03
#2
Đã gửi 29-10-2011 - 16:21
Mình mới học lớp 9 thôi nên mình không biết trình bày thuật toán nên mình làm đại coi thử.
Bước 1: Xây dựng hàm kiểm tra số n có phải số nguyên tố không.
+ Cho i chạy từ 2 đến $n$ $div$ $2$
+ Nếu $n \vdots i$ thì n không phải số nguyên tố
+ Nếu i chạy đến cuối cùng mà không có số nào là ước của n thì n là số nguyên tố.
Bước 2: Nhập dãy số.
Bước 3: Cho i chạy từ 1 đến n. Nếu $A_i$ là số nguyên tố thì $S=S+A_i$
Bước 4: Xuất kết quả S
Bước 1: Xây dựng hàm kiểm tra số n có phải số nguyên tố không.
+ Cho i chạy từ 2 đến $n$ $div$ $2$
+ Nếu $n \vdots i$ thì n không phải số nguyên tố
+ Nếu i chạy đến cuối cùng mà không có số nào là ước của n thì n là số nguyên tố.
Bước 2: Nhập dãy số.
Bước 3: Cho i chạy từ 1 đến n. Nếu $A_i$ là số nguyên tố thì $S=S+A_i$
Bước 4: Xuất kết quả S
- Cao Xuân Huy và C a c t u s thích
Cao Xuân Huy tự hào là thành viên VMF
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh