Question

找出一个大于给定整数m且紧随m的素数。

找出一个大于给定整数m且紧随m的素数。提示，对m+1及以后的每个整数，判断是否是素数，如果是就输出，并终止程序。（c语言）

Answer 1

/*找出一个大于给定整数m且紧随m的素数 by Mr.Kong*/
#include<stdio.h>
#define N 100
int isprime(int m)	/*判断是否是素数*/
{
	int i;
	for (i=2;i<m;i++)
	if (m%i==0)
	return 0;
	return 1;
}
main()
{
	int m,i;
	scanf("%d",&m);
	for(i=1;i<N;i++)
	{
		m++;
		if (isprime(m)==1)	/*找出紧随m的素数*/
		break;
	}
	printf("%d",m);
}

Answer 2

#include<stdio.h>
#include<math.h>
int sushu(int n)
{
	int i;
	for(i=2; i<n; i++)
		if(n%i==0)  return 0;
	return 1;
}
void main()
{
	int m;
	scanf("%d", &m);
	while(m++)
	{
		if(sushu(m)==1) { printf("%d", m); break; }
	}
}