Tìm số nguyên tố
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Hãy tìm tất cả các số nguyên tố trong đoạn [\(A;B\)]
Input
- Gồm 2 số nguyên \(A;\ B\) cách nhau bởi 1 dấu cách (\(1\leq A\leq B\leq 10^7\))
Output
- Ghi ra tất cả các số nguyên tố trong khoảng [\(A;B\)]. Mỗi số trên 1 dòng.
Example
Test 1
Input
1 10Output
2
3
5
7
Bình luận
include<bits/stdc++.h>
typedef long long ll;
define endl '\n'
using namespace std;
int main(){
ios_base::sync_with_stdio(false);cin.tie(NULL);
}
T sài sàng rồi nhưng test 19 vẫn bị sai kết quả, ko biết test sai hay ko chứ t thấy là cái sàng của t chạy có thể full đc bài này
def a(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
A, B = map(int, input().split())
for num in range(A, B + 1):
if a(num):
print(num)
This comment is hidden due to too much negative feedback. Click here to view it.
share cho ae
include <bits/stdc++.h>
using namespace std;
int prime[10000001];
void sang(){
for(int i = 0; i <= 10000000; i++){
prime[i] = 1;
}
prime[0] = prime[1] = 0;
for(int i = 2; i <= sqrt(10000000); i++){
if(prime[i]){
for(int j = i * i; j <= 10000000; j += i){
prime[j] = 0;
}
}
}
}
int A,B;
int main(){
cin >> A >> B;
sang();
for(int i = A; i <= B; i++){
if(prime[i]){
cout << i << endl;
}
}
return 0;
}
include <bits/stdc++.h>
using namespace std;
bool KT_NT(long long a) {
if (a <= 1) return false;
for (long long i = 2; i * i <= a; i++) {
if (a % i == 0) return false;
}
return true;
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
long long a,b;
cin >> a >> b;
for (; a <= b; a++) {
if (KT_NT(a)) {
cout << a << endl;
} else {
continue;
}
}
return 0;
}
Ko biết mình sàng có đúng ko ma cứ TLE mãi
This comment is hidden due to too much negative feedback. Click here to view it.
def is_prime(n):
if n <= 1:
return False
if n <= 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
Đọc dữ liệu từ input
A, B = map(int, input().split())
Tìm và in ra các số nguyên tố trong khoảng [A, B]
for num in range(A, B+1):
if is_prime(num):
print(num)
sàn 10^7 chạy không nổi
13 bình luận nữa