求解怎么用C语言for循环找一个数的最大素数

2025-03-31 19:53:43

推荐回答（2个）

回答1：

#include
#include
#define TRUE 1
#define FALSE 0
int isPrime(int n)
{
int i;
for(i=2;i<=(int)sqrt(n);i++)
if(n%i == 0)
return FALSE;
return TRUE;
}
int main()
{
int n,i;
scanf("%d",&n);
if(n<2)
{
printf("Input Error!\n");
return -1;
}
for(i=n-1;i>=2;i--)
if(isPrime(i))
{
printf("比%d小的最大素数是%d\n",n,i);
break;
}
return 0;
}
示例运行结果：
100
比100小的最大素数是97

回答2：

什么是“一个数的最大素数”？