#使用函数原型判断一个整数是否为素数

#使用函数原型判断一个整数是否为素数
代码如下：

#include<stdio.h>
int s(int n);
void p(int a);
void main()
{
	int a;

	printf("请输入一个整数：");
	scanf("%d",&a);
	p(a);
}
void p(int a)
{
	int i;
	if(a==1)
		printf("1既不是素数也不是合数\n");
	else
	{
		i=s(a);
		if(i==0)
			printf("%d是一个素数\n",a);
		else
			printf("%d不是一个素数\n",a);
	}
}
int s(int n)
{
	int i,j=0;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			j=1;
			break;
		}
	}
	return j;
}

运行结果如下：

请输入一个整数：1
1既不是素数也不是合数
Press any key to continue

请输入一个整数：2
2是一个素数
Press any key to continue

请输入一个整数：44
44不是一个素数
Press any key to continue

如有错误请私信哦
如有更简单的方法欢迎评论
谢谢