求[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