首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

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

2012-11-15 
编程求 比阶乘小的最大素数如输入3,则输出5输入5,则输出113[解决办法]#includestdlib.h#includestdio.h

编程求 比阶乘小的最大素数
如输入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;
}

热点排行