利用函数来解决素数

解题思路:

首先应明确什么是素数，素数就是除了1和它本身以外不再有其他因数，且规定1不是素数，有了理论的支撑我们就可以写程序了。

同样我们可以通过试数来去解决这个问题，这个就不一一阐述了。

我们可以通过一个整型有返回值的函数来去完成这个题目。

注意事项：

无

参考代码:

#include<stdio.h>
#include<math.h>
int prime(int a)//其实可以写成bool类型的函数 
{
	if(1 == a)
		return 0;
	else if(2 == a)
		return 0;
	else{

	double d = sqrt((double)a);//通过开根号让比较的数变小 
	for(int i =2;i<=d;i++)
	{
		if(a%i==0)
			return 0;
	}
	return 1;
	}
} 
int main()
{
	int a = 0;
	scanf("%d",&a);
	if(prime(a))//返回值为1是素数，返回值为零则不为素数，false =0;true除零外的所有值 
		printf("prime");
	else
		printf("not prime");
	return 0;
	
}