求[0,x]内的最大素数

#include <stdio.h>
#include <math.h>

int main(void)
{
    int num;
    scanf("%d",&num);
    int t = 2; 		// 作为被除数

    while(t <= sqrt(num))
    {
        if(num % t == 0)
        {
            t = 2;	// 初始化被除数
            num--;	// 判断下一个数
        }
        t++;		// 被除数+1
    }
    printf("%d",num);
    return 0;
}

n=int(input())
for i in range(n,1,-1):
    for j in range(2,int(i**0.5)+1):
        if i%j==0:
            break
    else:
        print(i)
        break