# Geeksforgeeks Solution For " 3 Divisors "

GeeksforGeeks Solution For Hard Domain .Below You Can Find The Solution Of  School Basic ,Easy ,Medium . Or Hackerrank Solution You Can Also Direct Submit Your Solution to Geeksforgeeks Same Problem .You Need to login then you can submit you answers

Problem :- Given a value N, you need to find how many numbers less than or equal to N have numbers of divisors exactly equal to 3.

Solution :-

#include<iostream>
#include<math.h>
using namespace std;
int isprime(int n)
{
for(int i=2; i<n; i++)
if(n%i==0)
return 0;
return 1;
}
int check(int n)

{
int i,c;
for(i=2,c=0; i<=sqrt(n); i++)
{
if(isprime(i))
c++;
}
return c;
}
int main()
{
int t,n,i;
cin>>t;
while(t--){
cin>>n;
cout<<check(n)<<'\n';
}
return 0;
}

Output:-

Previous Post
Next Post

#### post written by: Ghanendra Yadav

Hi, I’m Ghanendra Yadav, SEO Expert, Professional Blogger, Programmer, and UI Developer. Get a Solution of More Than 500+ Programming Problems, and Practice All Programs in C, C++, and Java Languages. Get a Competitive Website Solution also Ie. Hackerrank Solutions and Geeksforgeeks Solutions. If You Are Interested to Learn a C Programming Language and You Don't Have Experience in Any Programming, You Should Start with a C Programming Language, Read: List of Format Specifiers in C.