Hãy tìm tất cả các số nguyên tố trong đoạn [A;BA;B]
Dữ liệu vào
Gồm 2 số nguyên A; BA; B cách nhau bởi 1 dấu cách (1≤A≤B≤1071≤A≤B≤107)
Kết quả
Ghi ra tất cả các số nguyên tố trong khoảng [A;BA;B]. Mỗi số trên 1 dòng.
Sample Input 1
Copy
1 10
Sample Output 1
Copy
2 3 5 7
lưu ý: dùng C++ và dùng lệnh for
#include <iostream>
using namespace std;
int main()
{
int i,n,a,b,kt,j;
cout<<"a="; cin>>a;
cout<<"b="; cin>>b;
for (i=a; i<=b; i++)
{
if (i>2)
{
kt=0;
for (j=2; j<=i-1; j++)
if (i%j==0) kt=1;
if (kt==0) cout<<i<<" ";
}
}
return 0;
}