//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Bối số

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


Thực hành Tin học trẻ – Bảng B – cấp  THCS – 2015 – Bài 2


Đề bài


Bối số là trò chơi giải trí dự trên sách “Lý thuyết số và dự đoán tương lai” đã lôi cuốn sự chú ý của nhiều bạn trẻ. Để bối số dự đoán tương lai của mình, bạn cần phải chọn một số nguyên dương n, sách sẽ tính số lượng các số nguyên từ 1 đến n-1 nguyên tố cùng nhau với n. Kết quả tính được sách sẽ chỉ tiếp cho bạn có một tương lai như thế nào.

Yêu cầu: Cho trước số nguyên dương n, hãy tính số lượng các số nguyên từ 1 đến
n-1 nguyên tố cùng nhau với n. Hai số gọi là nguyên tố cùng nhau nếu ước số chung lớn nhất của hai số đó bằng 1.

Dữ liệu vào: Cho từ tệp văn bản BL2.INP có một dòng duy nhất ghi số nguyên dương n (2 ≤ n ≤ 106).

Kết quả: Ghi vào tệp văn bản BL2.OUT có một dòng duy nhất ghi số nguyên dương tính được.

Ví dụ:

BL2.INP BL2.OUT
6 2
13 12

Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Thống kê

  • 209,599 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: