acwing 4268.性感素数

#include<stdio.h>
int p, n;
int f(int x)
{
    if (x <= 1) return 0;
    for (int j = 2; j * j <= x; j++)//减小时间复杂度
        if (x % j == 0)
            return 0;
    return 1;

}
int main()
{
    
    scanf("%d", &p);
    n = p + 6;
    
    
    
    if (f(p) == 1)
    {
        if (f(p - 6) == 1)
        {
            printf("Yes\n");
            printf("%d", p - 6);
            return 0;
        }

        else if (f(p + 6) == 1)
        {
            printf("Yes\n");
            printf("%d", p + 6);
            return 0;

        }
    }
    

    printf("No\n");
    int q = 0;
    for (int i = p + 1; ; i++)
    {
        
        if (f(i) == 1)
        {
            
            if (f(i - 6) == 1)
            {
                if ((i - 6) > p) printf("%d", i - 6);
                else printf("%d", i);
                return 0;
            }
        }
    }
    return 0;
}