阅读下面的C++程序，分别输入两个整数 73和 77，则输出的结果分别为( )
#include<bits/stdc++.h>
using namespace std;
int n;
bool f(int x)
{
for(int i=2;i*i<x;i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
cin>>n;
if(f(n))cout<<l<<end1;
else if(n%2==0)cout<<2<<end1;
else if(f(n-2))cout<<2<<end1;
else cout<<3<<endl;
return 0;
}
1 2
1 3
2 3
3 2
3 1