Tổng chữ số nguyên tố
Xem dạng PDF
Mã bài:
ham_tongnto
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Viết hàm tính tổng các chữ số của số nguyên và kiểm tra xem tổng đó có là số nguyên tố không? Nếu tổng là số nguyên tố thì in ra "YES", ngược lại ỉn "NO"
Dữ liệu:
- Một dòng ghi một số nguyên n với 0 < n ≤ 10$^6$.
Kết quả:
- Ghi ra YES nếu tổng các chữ số của n là số nguyên tố, ghi ra NO nếu ngược lại
Ví dụ
| input | output |
|---|---|
| 5 | YES |
Bình luận
include<bits/stdc++.h>
using namespace std ;
define ll long long
ll n; bool ngto(ll n) { ll i; if(n<2) return 0; for(i=2;i*i<=n; i++) if(n%i==0) return 0; return 1; } ll tongcs (ll n) { ll s=0; while(n>0) { s=s+n%10; n=n/10; } return s; } int main() { cin>>n; if(ngto(tongcs(n))) cout<<"YES"; else cout<<"NO"; }
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwwwww
Ctrl+W
enter link description here