TOJ 5307: C实验：素数判断函数

5307: C实验：素数判断函数

描述:  

             给定若干大于1的整数，判断是否为素数。

            主函数里的代码已经给出，请补充完整，提交时请勿包含已经给出的代码。

int main()
{
	int n;
	while(scanf("%d", &n)!=EOF)
	{
		printf("%d\n", Prime(n));
	}
	return 0;
}

输入:

        输入数据有多组，每组为一个大于1的正整数n。

输出:

         如果为素数输出1，否则输出0。

样例输入:

              2
              3
              4

样例输出:

             1

             1

             0

<源代码>

#include
#include
int Prime(int b)
{
int a,i,s=0;
if(b==2)
a=1;
else
{
for(i=2;i<=sqrt(b);i++)
{
if(b%i==0)
s++;
}
if(s==0)
a=1;
else
a=0;
}
return a;
}

分析：

        题目简单，但是需要用函数的方式表达。特别要注意提交时不能加入已给出的代码（因为提交后源代码会有显示，如果加入那就会有两个int main（））。