Đếm số thuần nguyên tố trong một khoảng


#include<iostream>
#include<cmath>
using namespace std;

int n,m;

void input(){
 cin >> n >> m;
}

bool nto(int x){
 if(x < 2) return false;
 for(int i = 2; i <= sqrt(x); i++)
  if(x%i==0)
  return false;
 return true;
}

bool ktra(int x){
 int tong = 0;
 bool cs = true;
 while(x > 0){
  int t = x % 10;
  if(t != 2 && t != 3 && t != 5 && t != 7)
   cs = false;
  tong = tong + t;
  x = x / 10;
 }
 if(nto(tong) && cs == true)
  return true;
 return false;
 }


int main(){
 input();
 int dem = 0;
 if( n >= m ){
  for(int i = m; i <= n; i++){
   if( ktra(i) && nto(i) )
   dem++;
  }
   cout <<dem;
 }
 else{
  for(int i = n; i <= m; i++){
   if( ktra(i) && nto(i) )
   dem++;
  }
   cout <<dem;
 }
}

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Đổi chỗ chữ số đầu tiên và chữ số cuối cùng của một số

Chuyển đơn vị đo nhiệt độ C và F

Tìm số đẹp (lộc phát)