02/10/2018, 14:09
[C++] Viết chương trình tính tổng các số nguyên tố nhỏ hơn N
1. Đề bài tính tổng các số nguyên tố Cho số nguyên dương N nhập từ bàn phím, hãy tính tổng các số nguyên tố nhỏ hơn N Gợi ý: Bạn viết hàm kiểm tra số nguyên tố rồi duyệt qua các số nhỏ hơn N sau đó cộng vào tổng nếu là số nguyên tố. 2. Code tính tổng các số nguyên tố ...
1. Đề bài tính tổng các số nguyên tố
Cho số nguyên dương N nhập từ bàn phím, hãy tính tổng các số nguyên tố nhỏ hơn N
Gợi ý: Bạn viết hàm kiểm tra số nguyên tố rồi duyệt qua các số nhỏ hơn N sau đó cộng vào tổng nếu là số nguyên tố.
2. Code tính tổng các số nguyên tố
#include <stdio.h>
#include <iostream>
using namespace std;
bool ktsnt(int n)
{
int i;
if (n<2) return 0;
for (i=2; i<=sqrt(n); i++)
if (n%i==0)
return 0;
return 1;
}
int tinh(int n)
{
int i,s=0;
for (i=2; i<n; i++)
if (ktsnt(i)==1)
s=s+i;
return s;
}
int main()
{
int n;
cin >> n;
cout << tinh(n);
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include <stdio.h> #include <iostream> using namespace std; bool ktsnt(int n) { int i; if (n<2) return 0; for (i=2; i<=sqrt(n); i++) if (n%i==0) return 0; return 1; } int tinh(int n) { int i,s=0; for (i=2; i<n; i++) if (ktsnt(i)==1) s=s+i; return s; } int main() { int n; cin >> n; cout << tinh(n); return 0; } |
số nguyên tố c++
