牛客网--14609--Forever97与寄信

题目描述：
Forever97与未央是一对笔友，他们经常互相写信。有一天Forever97去邮局寄信，发现邮局的收费方式变成了按字收费，收取的费用为总字数除了其自身以外的最大因子。虽然Forever97是一个有情调的人，但他不想因新收费方式而破财，所以他打算把信分成几份寄出去来减少邮费。已知Forever97写的信共有n个字，可以拆成无数封信，也可以不拆，每封信最少为2个字。求Forever97最少需要付多少邮费？
输入描述:
第一行一个正整数T(T<=200)，表示共有T组数据。
第2至第T+1行每行一个正整数n(2<=n<=108)。
输出描述:
对每组数据输出一行，即Forever97最少需要付的邮费。
输入：
3
5
6
9
输出：
1
2
2
题意：
题目描述
题解：
判断下素数乱搞一下
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int x){
    int n = sqrt(x) + 1;
    for(int i = 2; i < n; i ++){
        if(x % i == 0) return true;
    }
    return false;
}

int main(){
    int t,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if(!isprime(n)){
            printf("1\n");
        }
        else{
            if(n % 2 == 0) printf("2\n");
            else if(!isprime(n - 2)) printf("2\n");
            else printf("3\n");
        }
    }
    return 0;
}