读书人

编程求 比阶乘小的最大素数,该怎么处理

发布时间: 2012-11-15 15:16:14 作者: rapoo

编程求 比阶乘小的最大素数
如输入3,则输出5
输入5,则输出113

[解决办法]
#include<stdlib.h>
#include<stdio.h>


//用递归实现阶乘
int Factorial(int item)
{
if(item == 1){
return 1;
}
else{
return item * Factorial(item-1);
}
}

//判断一个数是否是素数
int GetPrime(int n)
{
int i;
for(i=2;i<n;i++){
if(n%i == 0){
break;
}
}
if(i == n){
return 1;
}
elsereturn 0;
}
int main()
{
int a=5;//你要求的数
int i=0;
int flag,result;
int temp=Factorial(a);
for(i=temp;i>0;i--){
flag=GetPrime(i);
if(flag==0){
continue;
}
else{
result = i;
break;
}
}
printf("Result=%d\n",result);
system("pause");
return 0;
}

读书人网 >C语言

热点推荐