Hải là người rất thích các số nguyên tố. Lần này, thầy giáo cho Hải một bài toán tưởng chừng như rất
đơn giản nhưng lại đem đến cho hải một thử thách mới. Hải

Question

Hải là người rất thích các số nguyên tố. Lần này, thầy giáo cho Hải một bài toán tưởng chừng như rất
đơn giản nhưng lại đem đến cho hải một thử thách mới. Hải đang khó khăn trong việc giải quyết bài
toán này.
Bài toán: Với cặp số tự nhiên 𝑛 cho trước, hãy đếm và liệt kê các số nguyên tố có giá trị không vượt
quá 𝑛 và có độ cao đúng bằng . Biết rằng độ cao của một số tự nhiên là tổng các chữ số của số đó.
Yêu cầu: Bạn hãy giúp Hải giải bài toán này nhé.
Dữ liệu vào: Gồm hai số lần lượt là 𝑛 (10  𝑛  105
) và  (1    45) cách nhau 1 khoảng trắng.
Kết quả: Gồm nhiều dòng, mỗi dòng là một số nguyên tố thỏa mãn yêu cầu của bài toán. Dòng cuối
cùng ghi số lượng số nguyên tố vừa liệt kê.
C++

newborn · Answer

#include using namespace std;int sum(int n) {    int s=0;    while (n>0) {        s+=n%10;        n/=10;    }    return s;}bool nt(int n) {    if (n    for (int i=2; i    return true;}int main() {    int n,k;    cin >> n >> k;    int d=0;    for (int i=2; i        cout         d++;    }    cout }

TuanAnht · Answer

`#`$include $$using$  $namespace$  $std;$$int$ $sum(int$ $n)$ $\{$    $int$ $s=0;$    $while$  `(n>0)`  $\{$        `s+=n%10;`        `n``/=10;`    `}`    `return` `s;``}`$bool$ `nt(`$int$  $n)$ {    `if` `(n    $for$ $(int$ $i=2;$ $i    `return` `true;``}`$int$ $main()$ `{`    $int$ `n,k;`    $cin$ $>>$ `n` $>>$ `k;`    $int$ `d=0;`    $for$ $(int$ `i=2;` `i        `cout` $        `d++;`    $\}$    $cout$ $`}`

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?