3.爱好数学的国王(king. pas)
[问题描述]
Z国的国王是一个非常爱好数学的国王。一天他对着他的那些大臣说:“素数真是一种
神奇的正整数，除了1和它本身外，不能被其他任何正整数整除，2是最小的素数，有无穷
多个啊....它还有一一个美妙的名字:质数，...数学多 么有趣啊....
Z国今年风调雨顺，百姓丰衣足食。为了奖励他那帮管理有方的大臣，他决定把全部的
N元奖金平均分配给其中的K位大臣，但酷爱数学的国王要求这K位大臣每人拿到的奖金
必须是个素数。哪个大臣能够解决这个数学问题，国王就把奖金给这个大臣和另外的K-1
人。
大臣们都想自己获得更多的奖金，所以希望分得奖金的大臣人数K越少越好。机智的
大臣请来了“编程大侠”来帮忙解决这个问题。国王的间谍得知了这个情况后向国王汇报了
大臣的行为。国王早就听说“编程大侠”的厉害，于是决定问T次这个问题，来试探一下
“编程大侠”的真正实力。
[输入数据]
输入文件king.in:输入从文件中读取，输入共T+1行。
第1行一个整数T，表示国王问了T次。
接下来T行每行一个整数N，表示国王打算分配给大臣的总奖金。
[输出数据]
输出文件king.out:结果输出到文件中，输出共T行。
第i行一个整数K,表示最少多少位大臣来平分输入中对应的全部奖金。如果找不到满
足国王要求的分配办法，请输出“0”(输出时不包含双引号)。

[数据范围约定]
50%的测试点输入数据保证1≤T≤5，1≤N≤10000
70%的测试点输入数据保证1≤T≤10，1≤N≤000000000
100%的测试点输入数据保证1≤T≤10，1≤N≤2000000000

萌新刚学OI，tcl，连这道小学题都不会/kk
求助/kk