Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọcarr[] and the task is to print the sum of the non-prime elements from the array.
Bàn luận
Đưa ra một mảng mảng [] và nhiệm vụ là in tổng các phần tử phi nguyên tắc từ mảng. arr[] = {1, 3, 7, 4, 9, 8}
Output: 22
Non-prime elements are {1, 4, 9, 8} and 1 + 4 + 9 + 8 = 22Ví dụ: & nbsp; arr[] = {11, 4, 10, 7}
Output: 14
Đầu vào: mảng [] = {1, 3, 7, 4, 9, 8} & nbsp; đầu ra: 22 & nbsp; các yếu tố không chính thống là {1, 4, 9, 8} và 1 + 4 + 9 + 8 = 22 Initialize sum = 0 and start traversing the array element by element, if current element is not a prime then update sum = sum + arr[i]. Print the sum in the end. Primality can be optimally tested using Sieve of Eratosthenes.
Đầu vào: mảng [] = {11, 4, 10, 7} & nbsp; đầu ra: 14 & nbsp;
C++
#include
Cách tiếp cận: Khởi tạo SUM = 0 và bắt đầu đi qua phần tử mảng theo phần tử, nếu phần tử hiện tại không phải là nguyên tố thì cập nhật sum = sum + mảng [i]. In tổng cuối. Tính nguyên thủy có thể được kiểm tra tối ưu bằng cách sử dụng sàng của eratosthenes.
Dưới đây là việc thực hiện phương pháp trên: & nbsp;
using
0
using
namespace
std;
using
1using
5using
6using
7using
8using
9
using
1namespace
1namespace
2namespace
3
using
1namespace
5namespace
2namespace
3
int
nonPrimeSum[
int
arr[],
int
n]
using
1int
using
3
using
1namespace
9 std;
0int
std;
2
int
3int
4namespace
2namespace
3
std;
3int
8
using
1int
8
std;
3std;
4 std;
5using
8std;
7
std;
8namespace
9 std;
0int
int
2
using
1int
nonPrimeSum[
3
std;
8int
3
using
1namespace
9 std;
0int
nonPrimeSum[
8
int
8
std;
3std;
4 int
1
using
0
using
1int
5 int
6
int
int
9
using
1int
2
using
1int
arr[],
3
int
8
‘
using
1int
5 int
5
Java
using
0
int
7 int
8
using
0
int
9 n]
0
n]
2 int
n]
4int
n]
6
using
1using
0
using
1int
using
00
using
1int
8
using
1namespace
9std;
0 using
05using
06using
07
int
8
using
1using
11
using
0
using
1int
5 using
16
n]
2 int
nonPrimeSum[
int
arr[],
int
n]
using
1int
using
28
using
1int
4using
8namespace
3
using
1using
49using
06using
51namespace
2namespace
3
using
1using
49using
35using
51namespace
2namespace
3
using
1using
30 using
31using
32 using
30using
34using
35using
36
using
1using
0
using
1namespace
9std;
0 using
05using
06using
43
std;
3using
0
using
1namespace
9 std;
0int
using
64using
65using
66
int
3int
4namespace
2namespace
3
std;
3int
8
using
1int
8
std;
3std;
4 std;
5using
8using
73
std;
8namespace
9 std;
0int
using
80using
65using
82
using
1int
nonPrimeSum[
3
std;
8int
3
using
1namespace
9 std;
0int
nonPrimeSum[
8
std;
3std;
4 int
1
using
1int
5 int
6
using
0
int
int
9
using
1int
arr[],
3
using
1namespace
36
int
8
int
8
Python3
‘
using
1int
5 int
5
Java
int
7 int
8
int
9 n]
0
n]
2 int
n]
4int
n]
6
using
1int
using
00
using
1namespace
9std;
0 using
05using
06using
07
using
1using
11
using
1int
5 using
16
n]
2 int
nonPrimeSum[
int
arr[],
int
n]
using
1int
using
28
using
1using
30 using
31using
32 using
30using
34using
35using
36
using
1namespace
9std;
0 using
05using
06using
43
using
1namespace
9 std;
0int
using
64using
65using
66
std;
3std;
4 std;
5using
8using
73
std;
8namespace
9 std;
0int
using
80using
65using
82
using
1int
using
93using
06namespace
3
using
1namespace
9 std;
0int
using
05using
06namespace
02
C#
using
std;
65
int
9 n]
0
using
0
n]
2 int
n]
4int
std;
73
using
0
using
1int
std;
77int
____std;
79
using
1namespace
9std;
0 std;
84
using
1using
0
std;
3std;
88
using
1int
8
using
1int
5 using
16
int
8
n]
2 int
nonPrimeSum[
int
std;
99int
n]
using
0
using
1int
using
28
using
1using
6int
08using
32 using
6int
11
using
1namespace
9std;
0 int
16
using
1int
4using
8namespace
3
using
1namespace
1namespace
2namespace
3
using
1namespace
5namespace
2namespace
3
using
1namespace
9 std;
0int
int
33
using
1using
0
std;
3std;
4 std;
5using
8using
73
std;
3using
0
std;
8namespace
9 std;
0int
int
47
int
48int
49
int
3int
4namespace
2namespace
3
std;
3int
8
using
1int
8
using
1int
nonPrimeSum[
3
using
1namespace
9 std;
0int
nonPrimeSum[
8
std;
3std;
4 int
1
std;
8int
3
using
1int
5 int
6
int
8
namespace
12 n]
2 namespace
14 int
78
using
0
using
1int
int
82
using
1int
int
85
using
1int
87
int
8
int
8
PHP
int
90
int
91 nonPrimeSum[
int
93namespace
21int
95using
73
using
0
using
1int
99 nonPrimeSum[
00int
93using
9
using
1nonPrimeSum[
04 nonPrimeSum[
05nonPrimeSum[
06nonPrimeSum[
07int
99 nonPrimeSum[
09
using
1nonPrimeSum[
04nonPrimeSum[
12
using
1nonPrimeSum[
04nonPrimeSum[
15
using
1namespace
9 std;
0nonPrimeSum[
19 ____520nonPrimeSum[
19 nonPrimeSum[
222
using
1using
0
std;
3std;
4 std;
0nonPrimeSum[
04namespace
53nonPrimeSum[
19nonPrimeSum[
37
std;
3using
0
std;
8namespace
9 std;
0nonPrimeSum[
43 nonPrimeSum[
05nonPrimeSum[
19 nonPrimeSum[
46
nonPrimeSum[
47nonPrimeSum[
43 nonPrimeSum[
24int
99nonPrimeSum[
26nonPrimeSum[
43 nonPrimeSum[
53nonPrimeSum[
19using
73
int
3nonPrimeSum[
04namespace
53nonPrimeSum[
43nonPrimeSum[
60
std;
3int
8
using
1int
8
using
1nonPrimeSum[
66 nonPrimeSum[
67
using
1namespace
9 std;
0nonPrimeSum[
43 nonPrimeSum[
72nonPrimeSum[
43
std;
3std;
4 nonPrimeSum[
81nonPrimeSum[
04___
nonPrimeSum[
88nonPrimeSum[
66 nonPrimeSum[
53int
93namespace
53nonPrimeSum[
43using
36
using
1int
5 nonPrimeSum[
66namespace
3
int
8
int
93 nonPrimeSum[
05int
022
int
95 nonPrimeSum[
05int
06std;
0int
93using
9
int
10 nonPrimeSum[
int
93namespace
21int
95using
9
int
16
JavaScript
int
17
using
1int
91 int
20
using
1using
0
std;
3int
24
std;
3namespace
9int
27
std;
3using
0
std;
8using
11
std;
3int
8
std;
3int
5 using
16
using
1int
8
using
1int
91 int
41
using
1using
0
std;
3int
45
std;
3int
47using
32 int
49
std;
3namespace
9int
52
std;
8int
4using
8namespace
3
std;
3namespace
1namespace
2namespace
3
std;
3namespace
5namespace
2namespace
3
std;
3namespace
9 int
67
std;
3using
0
std;
8std;
4 std;
5using
8using
73
std;
8using
0
int
3namespace
9 int
79
int
80int
4namespace
2namespace
3
std;
8int
8
std;
3int
8
std;
3int
89
std;
3namespace
9 int
92
std;
8std;
4 int
1
int
3int
3
std;
3int
5 int
6
using
1int
8
using
1arr[],
04
using
1arr[],
06
using
1arr[],
08
arr[],
09