c++算法：代码只通过部分测试点，希望能得到帮助！

Question

@老冰安 @君兮_ @CSDN-Ada助手 以及各位：
请问一下，我这边的代码是有问题的，只通过了测试用例一，我们的质数范围要判断的是2到根号n，应该是要单独拿出来最判断的吧?可是我到这里就没有思路了，给大家看一下我的代码还有题目：
描述
输入一个正整数n，找到1到n里最大的质数如果没有质数则输出"No"
输入描述
输入一个正整数n（m<2×10）
输出描述
输出1到n里最大的质数，如果没有质数，则输出"No".输出占一行.

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int flag=0;
    int n=0;
    cin>>n;
    for(int j=n;j>=1;j--)
    {
        flag=0;
        for(int i=2;i<=sqrt(j);i++)
        {
            if(j%i==0)
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            cout<<"No";
            break;
        }
    }
    return 0;
}

Answer 1

#include <stdio.h>

int main() {
    int n, i, j, flag = 0;
    scanf("%d", &n);
    if(n==1)
        printf("No");
    else
    {
    for (i = n; i >= 2; i--) {
        flag = 0;
        for (j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                flag = 1;
                break;
            }
        }
        if (flag == 0) {
            printf("%d\n", i);
            break;
        }
    }
    if (flag == 1) {
        printf("No\n");
    }
    }
    return 0;
}