Cải thiện bài viết
Lưu bài viết
Cải thiện bài viết
Lưu bài viết
Đọc
Bàn luận
Với một số nguyên ’n, nhiệm vụ là tìm tổng số các số nguyên tố đầu tiên. & Nbsp;
Input: N = 4 Output: 17 2, 3, 5, 7 are first 4 prime numbers so their sum is equal to 17 Input: N = 40 Output: 3087
Approach:
- Một vài số nguyên tố đầu tiên là: 2, 3, 5, 7, 11, 13, 17, 19, 23,
- Ví dụ: & nbsp; & nbsp;
- Tạo một cái sàng sẽ giúp chúng tôi xác định xem số đó có phải là nguyên tố hay không trong thời gian O [1].
- Chạy một vòng bắt đầu từ 1 cho đến và trừ khi chúng ta tìm thấy n số nguyên tố.
Thêm tất cả các số nguyên tố và bỏ bê những số không phải là nguyên tố.
C++
#include
Sau đó, hiển thị tổng số số 1 của N.
#define MAX 10000
Dưới đây là việc thực hiện giải pháp trên & NBSP; & NBSP;
using
namespace
std;
Sum of 1st N prime numbers are :171
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :173
Sum of 1st N prime numbers are :174
Sum of 1st N prime numbers are :175
Sum of 1st N prime numbers are :176
Sum of 1st N prime numbers are :177
Sum of 1st N prime numbers are :178
Sum of 1st N prime numbers are :172
#include
0#include
1#include
2bool
prime[MAX + 1];
void
Sum of 1st N prime numbers are :170
Sum of 1st N prime numbers are :172
#include
4 #include
5#include
6 #include
7using
8using
9#include
1#include
2
#include
8namespace
3
Sum of 1st N prime numbers are :172
namespace
3namespace
3
#include
8#include
9 using
0
Sum of 1st N prime numbers are :175
using
2using
3#include
4 #include
5#include
6 using
7
#include
6 namespace
8#include
6 std;
0
Sum of 1st N prime numbers are :171
Sum of 1st N prime numbers are :172
#include
6 std;
4Sum of 1st N prime numbers are :172
std;
6 std;
6 #include
6 std;
9using
3#define MAX 10000
7
using
3#define MAX 10000
9
#include
8namespace
3
#include
8bool
3
Sum of 1st N prime numbers are :172
namespace
3Sum of 1st N prime numbers are :172
#define MAX 10000
1 #define MAX 10000
2namespace
3
#include
8#include
9 #define MAX 10000
5
Sum of 1st N prime numbers are :171
Sum of 1st N prime numbers are :172
prime[MAX + 1];
4Sum of 1st N prime numbers are :172
bool
7 bool
8#include
6 prime[MAX + 1];
1
Sum of 1st N prime numbers are :172
#include
6 prime[MAX + 1];
7namespace
3
Sum of 1st N prime numbers are :17
2prime[MAX + 1];
9void
0 void
1
Sum of 1st N prime numbers are :172
bool
7 void
4Java
void
6 void
7 void
8
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1700
Sum of 1st N prime numbers are :1701
Sum of 1st N prime numbers are :1702
Sum of 1st N prime numbers are :1703
Sum of 1st N prime numbers are :1704
#include
2Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :171
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1701
Sum of 1st N prime numbers are :1708
Sum of 1st N prime numbers are :1709
Sum of 1st N prime numbers are :1710
Sum of 1st N prime numbers are :1708
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1701
void
Sum of 1st N prime numbers are :170
#include
8
Sum of 1st N prime numbers are :1735
Sum of 1st N prime numbers are :1736
Sum of 1st N prime numbers are :1737
#include
1#include
2#include
8#include
4#include
5#include
6
Sum of 1st N prime numbers are :1727
Sum of 1st N prime numbers are :1728
Sum of 1st N prime numbers are :1729
using
3using
9
Sum of 1st N prime numbers are :175
#include
2#include
8#include
4 #include
5#include
6
Sum of 1st N prime numbers are :1744
Sum of 1st N prime numbers are :1745
Sum of 1st N prime numbers are :1746
Sum of 1st N prime numbers are :1759
using
9#include
1#include
2using
3namespace
3
#include
8namespace
3
Sum of 1st N prime numbers are :172
namespace
3using
3#include
9 using
0
Sum of 1st N prime numbers are :175
using
2Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :171
using
8#include
4 #include
5#include
6
Sum of 1st N prime numbers are :1756
Sum of 1st N prime numbers are :1745
Sum of 1st N prime numbers are :1758
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1701
#include
6 namespace
8#include
6 std;
0#include
8#include
6
Sum of 1st N prime numbers are :1779
Sum of 1st N prime numbers are :1728
Sum of 1st N prime numbers are :1781
Sum of 1st N prime numbers are :1736
#include
2#include
8std;
6
Sum of 1st N prime numbers are :1786
Sum of 1st N prime numbers are :1728
#include
2using
8#define MAX 10000
7
using
8#define MAX 10000
9
using
3namespace
3
using
3bool
3
#include
8namespace
3
#include
8#define MAX 10000
1 #define MAX 10000
2
Sum of 1st N prime numbers are :172
namespace
3using
3#include
9 #define MAX 10000
5
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :171
#include
8prime[MAX + 1];
4
#include
8bool
7 #include
5#include
6#include
09
Sum of 1st N prime numbers are :172
void
6 Sum of 1st N prime numbers are :1701
void
#include
16Sum of 1st N prime numbers are :172
namespace
3namespace
3
#include
8#include
6 #include
23#include
24#include
2
#include
8#include
27void
0 #include
29
Python 3
#include
33 #include
34
Sum of 1st N prime numbers are :1704
#include
36#include
34 #include
38#include
39 #include
4 #include
41__
#include
49 #include
50
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1735
Sum of 1st N prime numbers are :1736
#include
54#include
34 #include
56Sum of 1st N prime numbers are :172
#include
4 #include
59#include
42 #include
43__#include
8#include
9 #include
71#include
34#include
34 #include
39#include
68
using
3#include
41#include
34 #include
59#include
80
Sum of 1st N prime numbers are :1745
using
3#define MAX 10000
1#include
84#include
34 #include
33#include
68
using
8#include
89#include
34 #include
56
using
8#include
41#include
34 #include
41#include
46 #include
97
#include
49 #include
99
Sum of 1st N prime numbers are :172
using
01#include
34 Sum of 1st N prime numbers are :1728
Sum of 1st N prime numbers are :172
using
05#include
34 Sum of 1st N prime numbers are :1736
Sum of 1st N prime numbers are :172
using
09#include
34 Sum of 1st N prime numbers are :1728
Sum of 1st N prime numbers are :172
#define MAX 10000
1 using
14#include
8#include
9 using
17
using
3using
09#include
34 using
09#include
46 using
23
using
3using
01#include
34 using
01#include
46
Sum of 1st N prime numbers are :1736
Sum of 1st N prime numbers are :170
#include
8using
05#include
34 using
05#include
46
Sum of 1st N prime numbers are :1736
Sum of 1st N prime numbers are :172
bool
7 using
38using
47using
48using
49
C#
using
40#include
34 #include
24
using
43#include
5using
45 #include
46
using
using
51
void
6 void
7 using
54
Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1700
Sum of 1st N prime numbers are :1701
Sum of 1st N prime numbers are :1702
Sum of 1st N prime numbers are :1703
Sum of 1st N prime numbers are :1704
#include
2Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :171
#include
8#include
4#include
5#include
6 using
78
using
3using
9
Sum of 1st N prime numbers are :175
#include
2#include
8#include
0#include
1#include
2
#include
8#include
4 #include
5#include
6 #include
7
using
3#include
9 using
0
Sum of 1st N prime numbers are :175
using
2using
8#include
4 #include
5#include
6 using
7
Sum of 1st N prime numbers are :1759
using
9#include
1#include
2using
3namespace
3
#include
8namespace
3
Sum of 1st N prime numbers are :172
namespace
3Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1701
#include
6 namespace
8#include
6 std;
0Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :171
#include
8#include
6 std;
4
#include
8std;
6 std;
9
#include
8#define MAX 10000
1 #define MAX 10000
2
using
3#include
9 #define MAX 10000
5
using
8#define MAX 10000
7
using
8#define MAX 10000
9
using
3namespace
3
using
3bool
3
#include
8namespace
3
#include
8bool
7 #include
5#include
6#include
09
Sum of 1st N prime numbers are :172
namespace
3Sum of 1st N prime numbers are :172
Sum of 1st N prime numbers are :1701
void
6 void
namespace
53#include
8prime[MAX + 1];
4
#include
8#include
6 prime[MAX + 1];
7
#include
8namespace
60void
0 #include
29
Sum of 1st N prime numbers are :172
namespace
3namespace
3
JavaScript
namespace
66
namespace
67 using
58
namespace
67 namespace
70#include
1namespace
72
namespace
73
Sum of 1st N prime numbers are :170
Sum of 1st N prime numbers are :171
Sum of 1st N prime numbers are :172
#include
4namespace
78#include
8using
9
Sum of 1st N prime numbers are :175
#include
2Sum of 1st N prime numbers are :172
#include
0#include
1#include
2Sum of 1st N prime numbers are :172
#include
4 namespace
89#include
8#include
9 using
0
Sum of 1st N prime numbers are :175
using
2using
3#include
4 namespace
97
using
8using
9#include
1#include
2
#include
8namespace
3
Sum of 1st N prime numbers are :172
namespace
3namespace
3
namespace
73 std;
08
Sum of 1st N prime numbers are :171
Sum of 1st N prime numbers are :172
namespace
67 std;
4Sum of 1st N prime numbers are :172
namespace
67 std;
9Sum of 1st N prime numbers are :172
#define MAX 10000
1 #define MAX 10000
2#include
8#include
9 #define MAX 10000
5
using
3#define MAX 10000
7
using
3#define MAX 10000
9
#include
8namespace
3
#include
8bool
3
Sum of 1st N prime numbers are :172
namespace
3Sum of 1st N prime numbers are :172
bool
7 std;
34namespace
3
prime[MAX + 1];
4
namespace
67 prime[MAX + 1];
7
std;
39void
0 #include
29
std;
42
Output:
Sum of 1st N prime numbers are :17
Lưu ý [đối với lập trình cạnh tranh]: Trong một vấn đề chứa một số lượng lớn các truy vấn, một vectơ có thể được sử dụng để lưu trữ tất cả các số nguyên tố trong phạm vi 10^8, điều này sẽ có thêm không gian O [n]. Chúng ta cũng có thể sử dụng mảng tiền tố để lưu trữ tổng số n số đầu tiên trong phạm vi 10^8. & nbsp; In a
problem which contains a large number of queries, a vector can be used to store all the prime numbers in the range of 10^8, this will take extra O[N] space. We can also use prefix array to store the sum of first N prime numbers in the range of 10^8.