C++ Cho 2 số nguyên là N và M (1<=N, M<32000) Tính tổng các số nguyên tố nằm trong đoạn từ N đến M. Vào: 2 số nguyên N và M Ra: 1 số nguyên dương là tổng các số nguyên tố trong khoảng N đến M Ví dụ: vào: 4 7 Ra: 12 (trong khoảng đó có 2 số nguyên tố là 5 và 7, 5+7=12)
2 câu trả lời
#include <bits/stdc++.h>
using namespace std;
long long ktu(long long n)
{
long long uoc=0;
if (not(n==1)){
for (long long i=2; i<=sqrt(n); i++)
if (n%i==0)
uoc++;
return uoc;}
else return 1;
}
long long n,m,tong;
int main()
{
cin >> n >> m;
for (long long i=n; i<=m; i++)
{
long long kt=ktu(i);
if (kt==0)
tong+=i;
}
cout << tong;
}
Câu hỏi trong lớp
Xem thêm