题目来源:大工慕课 链接
作者:Caleb Sung
题目要求
填写函数,找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回。
题目代码
#include "stdio.h"
int fun(int n)
{
/********** Begin **********/
/********** End **********/
}
int main()
{
int m;
printf("Enter m: ");
scanf("%d", &m);
printf("\nThe result is %d\n", fun(m));
return 0;
}
参考代码
int fun(int n)
{
/********** Begin **********/
int i, k;
for(i=n+1; ; i++){
for(k=2; k<i; k++)
if(i % k == 0)
break;
if(k >= i)
return i;
}
/********** End **********/
}
附:不规范解答样例
编写代码时要尽量避免使用形如goto
的跳跃性语句,这将会给后期维护带来极大的不便;原则上在校学生不得使用这种method,可以转而使用形如while(true)
的“死循环”代替。
int fun(int n)
{
/********* Begin **********/
int i=2;
L: n++;
for(i=2;i<n;i++)
{
if(0==n%i) goto L;
}
if(i==n) return i;
/********** End **********/
}