VL11 - Kiểm tra số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho số nguyên ~n~, hãy viết chương trình kiểm tra xem ~n~ có phải số nguyên tố hay không?
Input
Số nguyên ~n~ cần kiểm tra
Giới hạn:
- ~|n| \le 10^{12}~
Output
Nếu ~n~ là số nguyên tố, in ra YES, ngược lại in ra NO
Sample
Input #1
7
Output #1
YES
Bình luận
include <iostream>
include <string>
using namespace std; bool isPrime(long long n){ if (n<2) return false; if (n==2||n==3) return true; if (n%2==0||n%3==0) return false;
for (long long i=5;i*i<=n;i+=6){ if (n%i==0 ||n%(i+2)==0) return false; } return true; }
int main() { long long n; cin>>n; if (isPrime(n)) cout<<"YES"<<endl; else cout<<"NO"<<endl; return 0;
}
abs(n)=10^12 nhưng mà full code tui chỉ cần int cũng qua:))))
Hint:
case 5 là gì v mng
test cuối là gì vậy m.n?
bthg thoiii
Mình nghĩ là chỉ có ad mới xem đc test thôi 😅
Code tham khao nhe! c++17. Neu thay dung cho 1 up vote nhe
cái khúc if n <= 3: return True sai sai sao á
tại sao bé hơn 2 thì sao mà bé hơn hoặc bằng 3 lại đúng
bạn sửa chỗ for (i=2,...) mới đúng
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.