Nội dung Bài tập
- Mã:
-
Div2.MINIGAME26.1:
EXPRIME
- Tên:
- Lũy thừa số nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Given a positive integer N. Determine N can be written as a exponential of a prime number or not. That is: N = a^b where a is prime, b is positive integer and b > 1.
Input:
- The first line contains a posive integer T (T <= 1000) - the number of test case.
- Next T lines, each test case consists of one line containing a single integer N (N <= 1012)
Output:
For each test case you have to print "YES a^b=N" (without the quotes) if N can be written as a exponential of a prime number. Else, you have to print "NO".
You have to output each test case in a new line.
Example:
Input
10
2
4
6
8
9
25
1024
625
6561
1048576 Output
NO
YES 2^2=4
NO
YES 2^3=8
YES 3^2=9
YES 5^2=25
YES 2^10=1024
YES 5^4=625
YES 3^8=6561
YES 2^20=1048576
Cho số nguyên dương N. Hãy xác định xem N có thể viết dưới dạng lũy thừa của một số nguyên tố hay không. Nghĩa là: N = a^b với a là số nguyên tố, b là số nguyên dương và b > 1.
Input:
- Dòng 1: số nguyên dương T (T <= 1000) - số lượng test
- T dòng tiếp theo, mỗi dòng là một số nguyên dương N cần kiểm tra (N <= 1012)
Output:
T dòng, mỗi dòng là kết quả của từng test. Nếu N có thể phân tích thành lũy thừa của một số nguyên tố thì xuất "YES a^b=N" (không xuất dấu ngoặc kép). Ngược lại xuất "NO".
Ví dụ:
Input
10
2
4
6
8
9
25
1024
625
6561
1048576 Output
NO
YES 2^2=4
NO
YES 2^3=8
YES 3^2=9
YES 5^2=25
YES 2^10=1024
YES 5^4=625
YES 3^8=6561
YES 2^20=1048576
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...