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 <bits/stdc++.h>
define ll long long
using namespace std; ll n,g,h,i,s=0,z=0,y=0; int main() { cin >>n; h=n; for(i=1;i<=n;i++){ if(n%i==0)s+=1;} if(s==2)cout<<"YES"; else cout<<"NO"; return 0; }
import math
def is_prime(n: int) -> bool: if n < 2: return False if n in (2, 3): return True if n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: return False i += 6 return True
n = int(input()) print("YES" if is_prime(n) else "NO")
có cái con ....
Các bạn viết hàm này sẽ nhanh hơn so với hàm bình thường nhé hay cho mình 1 vote
dễ
include <iostream>
using namespace std; long long n,i,u; int main() { cin>>n; for (i=1;i<=n;i++) { if (n%i==0) { u=u+1; } } if(u==2) { cout<<"YES"; return 0; } else { cout<<"NO"; } }
Python:
include <bits/stdc++.h>
define ll long long
using namespace std; bool check_nt(ll n) { for (ll i = 2; i <= sqrt(n); i++) { if (n % i == 0) { return false; } } return n > 1; }
int main() { ll n; cin >> n; if (check_nt(n)) { cout << "YES"; } else { cout << "NO"; } return 0; }
include<bits/stdc++.h>
using namespace std; bool prime(int n){ for (int i = 2;i<=sqrt(n);i++){ if (n%i==0){ return false; } } return n > 1; } int main (){ int n ;cin >> n; if (prime(n)){ cout << "YES"<< "\n"; } else { cout << "NO"<<"\n"; } return 0; }
ae nào bị tle thì cho lệnh lặp lặp tới 20 xong break là đc case 6 nhé
break r nhung van fail:/
Hàm ktra snt có thể viết: 👇👇👇
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
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