C语言经典问题02-函数编程输出100内素数

任务描述：
编写一个函数，判断某数是否为素数，并编写主程序能输出100以内的素数。
每输出五个素数换一行，各个数之间用空格隔开。

相关知识：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

#include<stdio.h>

//judgePrime函数用于判断参数data是否是素数，返回值1表示是，0表示不是
int judgePrime(int data) {
	//素数就是除了本身和1外，不能整除任何数
	//这个数对所有小于它的数求余数，如果余数都不为0，那就说明这是一个素数。
	int i;
	int result=1;

	if(data>2) {
		for(i=data-1; i>1; i--) {
			if(data%i==0) {
				result=0;
				break;
			}
		}
	}
	return result;
}




int main(void) {
	//编写主函数调用judgePrime函数，输出100以内的所有素数，每输出5个素数换一行，两个数字之间用逗号隔开
	int i,result;
	int flag=0;//记录素数的个数，用于分行

	for(i=2; i<100; i++) {
		result=judgePrime(i);
		if(result==1) {
			flag++;
			if(flag%5==0) {
				printf("%d\n",i);//输出一行中的第五个数据后换行
			} else {
				printf("%d ",i);//每行行内数据用空格隔开
			}
		}
	}

	return 0;
}

运行结果如下：