Deepak
BAN USERI am a good learner
Comments (2)
Follows (5)
Reputation 0
Page:
1
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 vote
int getCountOfPrimeNumbers(int range) {
if (range <= 1) {
return 0;
}
if (range == 2) {
return 1;
}
// to store the values starting from 1 to n
int primeNumArr[] = new int[range];
for (int i = 1; i < range; i++) {
primeNumArr[i] = i + 1;
}
primeNumArr[0] = 0;
for (int i = 1; i <= range / 2; i++) {
if (primeNumArr[i] != 0) {
int divider = primeNumArr[i];
for (int j = i + 1; j <= range; j++) {
if (j < range)
if (primeNumArr[j] % divider == 0) {
primeNumArr[j] = 0;
}
}
}
}
int countPrime = 0;
for (int i = 0; i < range; i++) {
if (primeNumArr[i] != 0) {
countPrime++;
}
}
return countPrime;
}
Page:
1
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.
package prac;
- Deepak July 03, 2015import java.util.Scanner;
public class StringToInt {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
String input = sc.nextLine();
char[] charArr = input.toCharArray();
char[] reversedArr = reverse(charArr);
int multiplier = 1;
int num=0;
if(reversedArr==null){
System.out.println("string is invalid, can not be converted to int");
return;
}
for(int i=0;i<reversedArr.length;i++){
num = Character.getNumericValue(reversedArr[i])*multiplier + num;
multiplier = multiplier*10;
}
System.out.println(num);
}
private static char[] reverse(char[] charArr){
int len = charArr.length;
char[]reversedArr = new char[charArr.length];
int j=0;
for(int i=len-1;i>=0;i--){
int numericVal = (int)charArr[i];
if(charArr[i]==' '|| !(numericVal>=48 && numericVal<=57)){
return null;
}
reversedArr[j]=charArr[i];
j++;
}
return reversedArr;
}
}