Prime with 3 Factors Problem Statement

You are provided with an array ARR consisting of 'N' positive integers. Your task is to determine if each number in the array ARR has exactly 3 factors.

You need to return an array with '0' and '1', where '0' means that ARR[index] does not have exactly 3 factors, and '1' means ARR[index] indeed has exactly 3 factors.

Example:

Input:

N = 4, ARR = [3, 5, 4, 2]

Output:

[0, 0, 1, 0]

Explanation:

For the given input,

3 has factors: 1, 3 (2 factors).

5 has factors: 1, 5 (2 factors).

4 has factors: 1, 2, 4 (3 factors).

2 has factors: 1, 2 (2 factors).

Hence, the resulting array is [0, 0, 1, 0].

Constraints:

1 ≤ T ≤ 10

1 ≤ N ≤ 10⁶

1

Question

Prime with 3 Factors Problem Statement

You are provided with an array ARR consisting of 'N' positive integers. Your task is to determine if each number in the array ARR has exactly 3 factors.

You need to return an array with '0' and '1', where '0' means that ARR[index] does not have exactly 3 factors, and '1' means ARR[index] indeed has exactly 3 factors.

Example:

Input:

N = 4, ARR = [3, 5, 4, 2]

Output:

[0, 0, 1, 0]

Explanation:

For the given input,

3 has factors: 1, 3 (2 factors).
5 has factors: 1, 5 (2 factors).
4 has factors: 1, 2, 4 (3 factors).
2 has factors: 1, 2 (2 factors).

Hence, the resulting array is [0, 0, 1, 0].

Constraints:

1 ≤ T ≤ 10
1 ≤ N ≤ 10⁶
1 < ARR[index] ≤ 10¹²
Time Limit: 1 second

Accepted Answer

Determine if each number in the array has exactly 3 factors.

Iterate through each number in the array and check if it has exactly 3 factors.
Factors of a number can be found by iterating from 1 to the square root of the number.
Count the number of factors and return 1 if it is exactly 3, else return 0.