Đế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; } }
gioi han la 1e10 - 1thi sao
Trả lờiXóathì thôi
Xóax ở đâu ra thế
Trả lờiXóaở trên bàn phím á
Xóa