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;
}

Số nguyên N gần bằng số nguyên M vì c++
Câu hỏi trong lớp Xem thêm
2 lượt xem
2 đáp án
11 giờ trước