Java implementation to count total number of ways to split a String to get prime numbers
import java . util . * ; class GFG { static int MOD = 1000000007 ; static boolean [ ] sieve = new boolean [ 1000000 ] ;