Thứ Ba, 11 tháng 4, 2017

Kiểm Tra số nguyên tố tứ A tới B

#include 
#include 

int check(int n) {
    int m;
 
     if (n < 2)
        return 0;
        
     if (n == 2 || n == 3)
        return 1;
        
    if (n % 2 == 0 || n % 3 == 0)
        return 0;
     
    m = sqrt(n);
    for (int i = 5; i <= m; i = i + 6)
        if (n % i == 0 || n % (i + 2) == 0)
            return 0;
    return 1;
}
 
int main(){
 
 int a,b;
 
 scanf("%d%d", &a, &b);
 
 for(a ; a <= b; a++){
  if(check(a)){
   std::cout << a << "\n"; 
  }
 }
 return 0;
} 
Share:

0 nhận xét:

Đăng nhận xét