Đế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ố

-
Đ ề bài: Viết chương trình C cho phép nhập vào một số nguyên n và thực hiện đổi vị trí của chữ cái đầu tiên và chữ cái cuối cùng. Lưu ý trong trường hợp chữ số cuối cùng là 0 thì khi đổi chỗ sẽ được loại bỏ (ví dụ 9800 -> 809) INPUT 1234 OUTPUT 4321 Giải: #include<iostream> using namespace std; int n; int a[ 100 ]; void doivtri() { int i = 0 ; while (n > 0 ) { a[i] = n % 10 ; n = n / 10 ; i ++ ; } if ( a[ 0 ] != 0 ) cout << a[ 0 ]; for ( int j = i - 2 ; j >= 1 ; j -- ) cout << a[j]; cout << a[i - 1 ]; } int main() { cin >> n; doivtri(); }
Đọc thêm

Số đẹp tăng giảm

-
Đề bài: Một số được gọi là số tăng giảm nếu số đó có các chữ số thỏa mãn hoặc tăng dần, hoặc giảm dần từ trái qua phải. Hãy đếm các số  nguyên tố  là số  tăng giảm với số  chữ  số  cho trước INPUT 2 O UTPUT 20 Giải bài: #include<iostream> #include<cmath> using namespace std; int n; 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 ; } //1234 -> 4, 123, 3 < 4 bool tang ( int x) { int t = x % 10 ; x /= 10 ; while (x > 0 ) { if (t <= x % 10 ) return false ; t = x % 10 ; x /= 10 ; } return true ; } bool giam ( int x) { int t = x % 10 ; x /= 10 ; while (x > 0 ) { if (t >= x % 10 ) return false ; t = x % 10 ; x /= 10 ; } return true ; } void tanggiam () { cin >> n; int dem = 0 ; for ( int i = pow( 10 , n - 1 ); i < pow( 10 , n); i ++ ) {...
Đọc thêm