题库 信息学奥赛题库 题目列表 阅读下面的C++程序,分别输入两个整数 73和 77,则输...
单选题

阅读下面的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;
}
A.

1 2

B.

1 3

C.

2 3

D.

3 2

E.

3 1

题目信息
选择题 2024年 预选赛
50%
正确率
0
评论
45
点击