C语言中判断一个数是否为质数（素数）的函数

质数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数

基本判断思路

1、在一般领域，对正整数n，如果用2到  之间(包含2和)的所有整数去除，均无法整除，则n为质数。

2、质数大于等于2 不能被它本身和1以外的数整除

代码

int prime_number(int num)
{
	int i,k;
	if(num>=2)
	{
		k=sqrt(num);
		for(i=2;i<=k;i++)
		{
			if(num%i==0)
				break;
		}
		if(i>=k+1)
			return 1;
		else
			return 0;
	}
	else
		return 0;
}

测试

#include<stdio.h>
#include<math.h>
int prime_number(int num)
{
	int i,k;
	if(num>=2)
	{
		k=sqrt(num);
		for(i=2;i<=k;i++)
		{
			if(num%i==0)
				break;
		}
		if(i>=k+1)
			return 1;
		else
			return 0;
	}
	else
		return 0;
}
int main()
{
	int i;
    //输出1~100之间所有的质数(素数)
	for(i=0;i<100;i++)
		if(prime_number(i))
			printf("%-3d",i);
	return 0;
}

运行结果