[编程入门]自定义函数处理素数-题解（C语言代码）

i*i<=x这里写的可太妙了，试了一下还真没有反例，不过怎么理解啊

//写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int pri(int a)
{
	int i;
	int num=0;
	for (i = 1; i <= a; i++)
	{
		if (a % i == 0)
			num += 1;
	}
	if (num == 2)
	{
		return (1);
		num = 0;
	}
	else
	{
		return(2);
			num = 0;
	}
}
int main()
{
	int a;
	scanf_s("%d", &a);
	if (pri(a) == 1)
		printf("prime");
	else
		printf("not prime");
}