Cho số nguyên dương N (2 <= N <=10^9) , hãy phân tích N ra tích các thừa số nguyên tố.
INPUT
- Một dòng duy nhất chứa số n.
Kết quả:
- Mỗi dòng ghi một thừa số nguyên tố và số mũ tương ứng cách nhau bởi dấu cách.
- Các thừa số nguyên tố in ra theo thứ tự tăng dần.
Ví dụ:
INPUT | OUTPUT |
4 | 2 2 |
168 | 2 3 3 1 7 1 |
Giải thích test 2:
168 = 23 * 31 * 71
giải thích cụ thể cho mình với ạ>
BÀI 1 : PHÂN TÍCH THỪA SỐ NGUYÊN TỐ
Lập trình phân tích một số ra các thừa số nguyên tố
Dữ liệu vào Đọc vào tệp BL1.inp , mỗi dòng một số nguyên M (1<M<109)
Dữ liệu ra : Ghi ra tệp BL1.out , phân tích thành tích các số nguyên tố theo thứ tự không giảm, mỗi phần tử cách nhau một khoảng trắng
Cho N số nguyên dương, các số cách nhau một kí tự trống. Hãy đếm số lượng số chẵn có trong N số nguyên đó và in ra các số đó.
INPUT:
- Dòng thứ nhất ghi số nguyên dương N ( 1 < N < 105 ).
- Dòng thứ hai ghi N số nguyên ai ( 1 < ai < 1000 ).
OUTPUT:
- Dòng 1: Số lượng số chẵn.
- Dòng tiếp theo: liệt kê các số chẵn có trong dãy.
Ví dụ
Cho số nguyên N. Hãy viết chương trình đếm ngược, in ra các số nguyên theo thứ tự giảm dần từ N về 0.
Input
• Một số nguyên N(1<N<10).
Output
In ra N + 1 dòng, mỗi dòng ghi một số nguyên.
Code C++ giúp mình với ạ
Cho dãy số nguyên A[1], A[2], …, A[n], các số đôi một khác nhau và số nguyên dương k (1 ≤ k ≤ n). Hãy đưa ra gá trị nhỏ thứ k trong dãy.
Dữ liệu vào: Tệp văn bản MINK.INP gồm:
+ Dòng đầu ghi hai số nguyên n và k (1 ≤ k ≤ n ≤ 105) cách nhau một dấu cách.
+ Dòng thứ hai ghi n số nguyên A[1], A[2], …, A[n] có giá trị tuyệt đối không vượt quá 106, giữa các số cách nhau một dấu cách.
Kết quả ra: Đưa ra tệp văn bản MINK.OUT, chỉ ghi một số duy nhất là số nhỏ thứ k trong dãy. Ví dụ dãy: 6, 7,8, 4, 3, 2 và k = 4 thì giá trị nhỏ thứ k là 6.
| MINK.INP | MINK.OUT |
| 6 46 7 8 4 3 2 | 6 |
c++ ạ
Cho tệp SN3.INP chứa n số nguyên dương (mỗi số cách nhau một dấu cách trên một dòng). Viết chương trình đọc dữ liệu từ tệp đã cho Tính ƯCLN dãy các số nguyên dương đó và lưu kết quả vào tệp UC.OUT .
dữ liệu:1 dòng ghi số n duy nhất.
yêu cầu:nhập số nguyên dương n(0<n≤105).in ra các số nguyên dương từ 1 đến n.
kết quả:dòng1:ghi n dấu #
dòng2:ghi n-1 dấu #
dòng3:ghi n-2 dấu #
ví dụ:
| input | output |
| 4 | #### |
|
### |
|
| ## |
S.O.S!
Nhập vào 1 số tự nhiên n với (0<n<=65535), phân tích số vừa nhập thành các thừa số nguyên tố, nếu số vừa nhập là số nguyên tố thì chỉ thông báo ra màn hình đây là số nguyên tố.
"mn giúp e vs, 8h 27/7 e nộp r."
2. Nhập vào 2 số m,n với 0<n<m<10^9. Hãy in ra màn hình các số nguyên tố
có trong khoảng (n,m)? Cho biết số nhỏ nhất trong các số vừa nhập? thừa,
số chữ số, tổng các chữ số của tổng n giai thừa?
Cho tập số nguyên dương S={a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n < 105, k < 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được
intput:
5 24
3 2 4 2 8
output:
9
Cho tập số nguyên dương S={a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n < 105, k < 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được
input:
5 24
3 2 4 2 8
output:
9
