Question

[Nguyen Thi Thuy Trang]

một số nguyên tố chia 30 dư r . Tìm r biết r không là số nguyên tố

Answer 1

[Trung]

Gọi số nguyên tố đó là n, ta có n=30k+r (r<30, r nguyên tố) 
Vì n là số nguyên tố nên r không thể chia hết cho 2,3,5 
Nếu r là hợp số không chia hết cho 2,3,5 thì r nhỏ nhất là 7*7 = 49 không thỏa mãn 
Vậy r cũng không thể là hợp số 
Kết luận: r=1