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

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

【问题描述】

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

【输入形式】

控制台输入一个整数.

【输出形式】

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

【样例输入】

【样例输出】

【样例说明】

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;
}