ZZULIOJ 1092: 素数表(函数专题，含注释解释）

题目描述

输入两个正整数m和n，输出m和n之间的所有素数。
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0
}
对于C/C++代码的提交，本题要求必须通过定义prime函数和main函数实现，否则，提交编译错误，要提交完整的程序。

输入

输入两个正整数m和n，m<=n，且都在int范围内。

输出

输出占一行。输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。

#include <stdio.h>
#include <math.h>

int prime(int n)
{
	for (int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)	return 0;		//非素数返回0
	}
	return 1;		//素数返回1
}

int main()
{
	int m,n,j,y=0;
	scanf("%d %d",&m,&n);

	//从m开始一个一个判断是否为素数
	for (j=m;j<=n;j++)
	{
		y=prime(j);

		//特殊情况：如果m=1则跳过此次循环，进行下一次。因为1不是素数。
		if ((j==1)&&(y==1))	continue;	
		
		//如果prime返回值为1，则为素数，输出。
		if (y==1)
		{
			printf("%d",j);
			printf(" ");
		}//if

	}//for
	
	printf("\n");
	return 0;
}

代码来源：八百标兵奔北坡666 的博客