From ff1eb24353bc51f9e71daf465eb11ccebe382806 Mon Sep 17 00:00:00 2001
From: Chayan Das <110921638+Chayandas07@users.noreply.github.com>
Date: Thu, 8 Dec 2022 23:42:21 +0530
Subject: [PATCH] Create 08 December  3 Divisors

08 December  3 Divisors
---
 08 December  3 Divisors | 41 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 08 December  3 Divisors

diff --git a/08 December  3 Divisors b/08 December  3 Divisors
new file mode 100644
index 00000000..a3846cb8
--- /dev/null
+++ b/08 December  3 Divisors	
@@ -0,0 +1,41 @@
+class Solution
+{
+public:
+    vector<int> threeDivisors(vector<long long> query, int q)
+   {   vector<int> ret;
+       long long maxele=LONG_LONG_MIN;
+       
+       for(int j=0;j<q;j++){
+           if(query[j]>maxele)
+               maxele=query[j];
+       }
+       bool prime[(int)sqrt(maxele)+1];
+       
+       prime[0]=0;
+       prime[1]=0;
+       for(long long i=2;i<=sqrt(maxele);i++){
+                   if(check_prime(i)){
+                       prime[i]=true;
+                   }else{
+                       prime[i]=false;
+                   }
+       }
+       for(int j=0;j<q;j++){
+           int count=0;
+          for(long long i=2;i<=sqrt(query[j]);i++){
+                   if(prime[i])
+                       count++;
+           }
+           ret.push_back(count);
+       }
+    
+       return ret;
+   }
+   bool check_prime(int k){
+       for(int i=2;i<=sqrt(k);i++){
+           if(k%i==0)
+               return false;
+       }
+       return true;
+   }
+};