质数串

多少个非空连续子串是质数串！！！！！~~~~以为是各种组合 记一条审题不清晰
看了一篇博客才知道 wc https://www.cnblogs.com/bxd123/p/10658075.html
（一拿到题感觉是dp 因为之前做过这种类似的字符dp 但是想不出来状态转移）我也觉得要动归 就是不知道怎么写
题目暗示了质数串的条件非常严苛 所以可以枚举10000里面的答案
很快发现只有
2 3 5 7 23 37 53 73 373 （也就是仅有这种组合而已）

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			while (n-- > 0) {
				int lent = sc.nextInt();
				String s = sc.next() + "X" + "X";
				int count = 0;
				for (int i = 0; i < lent; i++) {
					if (s.charAt(i) == '2')
						count++;
					if (s.charAt(i) == '3')
						count++;
					if (s.charAt(i) == '5')
						count++;
					if (s.charAt(i) == '7')
						count++;
					if (s.charAt(i) == '2' && s.charAt(i + 1) == '3')
						count++;
					if (s.charAt(i) == '3' && s.charAt(i + 1) == '7')
						count++;
					if (s.charAt(i) == '5' && s.charAt(i + 1) == '3')
						count++;
					if (s.charAt(i) == '7' && s.charAt(i + 1) == '3')
						count++;
					if (s.charAt(i) == '3' && s.charAt(i + 1) == '7' && s.charAt(i + 2) == '3')
						count++;
				}
				System.out.println(count);
			}
		}
	}
}