Finding count of Prime Numbers contains for a given Number
Recently I need to add some of this kind of functionality in my on-going project and for that, I wrote some simple method to returning the count of prime Numbers contain for given input number…. so I just want to have this snippet in front of you… Hope it will help as.. as it is simple but while implementing it kills our brain surely 🙂
static int getNumberOfPrimes(int N) { int count = 0; bool res = false; for(int i=2;i<=N;i++) { res = false; for(int j=2;j<=i;j++) { if(i%j == 0 && i!=j) { res = true; } } if(!res) count++; } return count; }
Hope it will help you 🙂