【面试题】C语言：实现一个函数，判断一个数是不是素数。

#include<stdio.h>
#include<math.h>

int main()
{
	 int num=0;
	 int ret=0;
	 printf("please input the number:\n");
	 scanf("%d",&num);
	 ret=prime(num);
	 if(ret==1)
	 {
	  	printf("%d is prime",num); 
	 }
	 else
	 {
	  	printf("%d is not prime",num);
	 }
	 return 0; 
}
	
int prime(num)
{
	 int k=0;
	 int i=0;
	 k=sqrt(num);
	 for(i=2;i<=k;i++)   /*不满足循环条件时即均不可被整除，不是素数*/
	 {
		  if(num%i==0) 
		  {
		   return 0; 
		  } 
	 }
}

【面试题】C语言：实现一个函数，判断一个数是不是素数。

原文：http://10740184.blog.51cto.com/10730184/1703665