4.数学游戏

丹丹在数学学习上碰到了一个难题，特别是除法那一块。她面对这样一个数学游戏：给定一个正整数 $n$，她可以找一个大于$1$且能整除 $n$ 的正整数 $x$，然后用 $n$ 除以 $x$。她可以一直这么做，直到 $n$ 成为一个不能再被其他大于1的正整数整除的大数（也就是质数）。问题是，丹丹要这么操作几次，才能让 $n$ 成为一个大数（质数）呢？丹丹对除法有点犯迷糊，所以想请你帮忙解答。

比如，如果开始的数字是 $n=8$，可以先拿 $8$ 除以能整除它的数 $2$，这样得到 $4$，然后再用 $4$ 除以能整除它的数 $2$，得到 $2$。这时候，$n$ 已经是一个大数（质数）了。这里展示的步骤可能不是最少的，但我们的目标是找到最少的操作次数。
输入格式
输入第一行，一个正整数 $T$，表示询问的次数，接着 $T$ 行，每行一个正整数 $a_i$
输出格式
对于每个 $a_i$，输出丹丹要操作几次，才能让 $a_i$ 成为一个大数（质数）,每个答案一行。

输入/输出例子1
输入：

2
8
5

输出：

1
0

样例解释
将 $8$ 除以 $4$，得到大数（质数）$2$，只需 $1$ 次；$5$ 本身就是大数（质数），不需要再额外操作。
数据范围
$2\le n\le 10^6,T<=10$
c++:

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    int n,m=0,b,c=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b;c=0;
        for(int j=1;;j++){
            for(int z=b-1;z>=2;z--){
                if(b%z==0){cout<<1<<endl;c=1;break;}
            }
            if(c==0){cout<<0<<endl;}
            break;
            }
    }
    return 0;
}