【C语言】之''素数判断''

老师平时布置的希冀系统上的作业答案，仅供参考！

【问题描述】

编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.

【输入形式】

控制台输入一个整数.

【输出形式】

控制台输出判断结果0或者1.

【样例输入】

45

【样例输出】

0

【样例说明】

45非素数,故输出为0

【参考答案】

#include <stdio.h>
int main ()
{ int n;
scanf("%d",&n);
int flag=1;
if(n==1)
{
flag=0;
}
if(n>2)
{
for(int i=3;i<n;i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
}

if(flag==0)
printf("0");
else
printf("1");
return 0;
}