<< 求个赞QwQ

$\huge\color{Gold}{暑假每日一题2022}\color{black}{题解集合}$

算法

$\large{暴力}$

思路

这次我直接讲思路，代码就不写注释了

大家应该已经看到了，本题的算法为暴力，那怎么暴力呢？

有一点我们可以发现，一个数在后面最多添两位就可以构成一个质数
所以我们只需要枚举$1~99$，把每个数尝试加在$n$后面，判断是否能构成一个质数，若能构成，就直接输出，然后跳出循环

大家可以结合代码理解理解，还有不懂的评论区留言

C++ 代码

#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
bool prime(int num){
    if(num==1) return false;
    for(int i=2;i*i<=num;i++){
        if(num%i==0) return false; 
    }
    return true;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=99;i++){
            if(i<10){
                if(prime(n*10+i)==true){printf("%d\n",n*10+i);break;
                }else continue;

            }else{
                if(prime(n*100+i)==true){printf("%d\n",n*100+i);break;
                }else continue;
            }
        }
    }
    return 0;
}