Question

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

Answer 1

lưu ý: dùng C++ và dùng lệnh for

 

Answer 2

#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;

}

Answer 3

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int a,b,f;
 cin>>a>>b;
 if (a==1) a++;
 for (int i=a ;i<=b ;i++)
 {
  f=0;
  for (int e=2;e<=sqrt(i);e++)
  {
   if ( i%e==0)
   {
    f=1;
    break;
   }
  }
  if (f==0) cout<<i<<endl;
 }
 return 0;
}