Môn Tin họcQuản lý học tập Tin học

Kiểm tra số nguyên tố cho khóa bảo mật SecureLock

Lớp 10Lập trìnhpythonGiải quyết vấn đề với máy tínhThông hiểu

Thang điểm 10 · 6 test case chấm tự động · 3 tiêu chí chấm

Ứng dụng SecureLock yêu cầu người dùng nhập một số tự nhiên n để dùng làm khóa mã hóa. Hệ thống cần kiểm tra: nếu n = 1 thì báo không phải số nguyên tố (và cũng không là hợp số); nếu n là số nguyên tố thì báo có thể dùng làm khóa; nếu n là hợp số thì in ra kết quả phân tích n thành tích các thừa số nguyên tố để kỹ thuật viên xem xét.

Input: một số tự nhiên n (n ≥ 1).

Output: theo đúng 3 trường hợp đã nêu, phần phân tích thừa số nguyên tố viết dạng n = p1 x p2 x ... x pk.

InputOutput
11 khong la so nguyen to
77 la so nguyen to
100100 la hop so
100 = 2 x 2 x 5 x 5
1212 la hop so
12 = 2 x 2 x 3
#số nguyên tố#danh sách#vòng lặp while#if...elif...else#category:on_tap#difficulty:understanding

Giáo viên giao bài này cho lớp, học sinh nộp bài trực tuyến và được chấm tự động.

Giáo viên đăng nhập để giao bài