Question

[Bùi Ngọc Khánh Huyền]

3. Nhập vào số nguyên n từ bàn phím. Viết chương trình tính tổng n giai
Với mỗi số tự nhiên N (1<=N<=1000) Tìm các số tự nhiên n thoả mãn:
+ N là số nguyên tố.
+ Tổng các chữ số của N cũng là số nguyên tố.

Dữ liệu vào: gồm 1 dòng chứa số n
Dữ liêu ra: gồm 2 dòng:
+ Dòng 1 ghi thông báo: ‘Các số nguyên tố nhỏ hơn bằng n thoả mãn yêu
cầu là:’
+ Dòng 2 hiển thị các só tìm được, mỗi số cách nhau 3 ký tự trắng.
Ví dụ:
DL vào DL ra
N=10 Các số nguyên tố nhỏ hơn bằng 10 thoả mãn yêu cầu là:

2 3 5 7

N=100 Các số nguyên tố nhỏ hơn bằng n thoả mãn yêu cầu là:
2 3 5 7 11 23 29 41 43 47 61 67 83 89

Answer 1

[Nguyễn Lê Phước Thịnh]

Mình sẽ tạm hiểu đề này là viết chương trình in ra các số nguyên tố lớn hơn hoặc bằng n nha

#include <bits/stdc++.h>

using namespace std;

int n,m,i;

//chuongtrinhcon

bool ktnt(int n)

{ 

if (n<2) return false; 

for (int i=2; i*i<=n; i++) 

if (n%i==0) return false; 

return true;

}

int main()

{

cin>>n;

cout<<"Cac so nguyen to nho hon bang n thoa man yeu cau la"<<endl;

for (int i=2; i<=n; i++) 

if (ktnt(i)) cout<<i<<" ";

}