問題描述:試撰寫一個程式,可輸入一個整數,並找出小於此數的最大質數。
輸入說明:輸入一個正整數。
輸出說明:輸出最大質數。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int x,i,j;
int isp=0;
scanf("%d",&x);
for(i=x-1;i>0;i--)
{
for(j=2;j<i;j++)
{
isp=1;
if(i%j==0)
{
isp=0;
break;
}
}
if(isp==1)
{
printf("%d\n",i);
break;
}
}
return 0;
}
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。