C语言素数(质数)判断的3种方法举例

#include<stdio.h>

int main()
{
	int a, b, flag;
	for (a = 100; a <= 200; a++)	//得到100到200间的所有数字
	{
		flag = 0;				 //先假设a为素数 
		for (b = 2; b < a; b++)	 //注意，不要忘了自身也能被整除！
		{
			if (a % b == 0)
			{
				flag = 1;  //若出现不能整除的情况，则令flag为1 
				break;
			}

		}						//标记变量——flag
		if (0 == flag)
			printf("%d ", a);
	}
	return 0;
}

for (b = 2; b < a; b++)

int k;
k=(int)sqrt((double)a);	
for (b = 2; b < a; b++)

int k;
k=(int)sqrt(1.0*a);		//1.0*a同样将a强制转换为double型
for (b = 2; b < a; b++)

#include<stdio.h>
#include<math.h>	//sqrt在math.h头文件中

int main()
{
	int a, b, flag;
	for (a = 100; a <= 200; a++)	//得到100到200间的所有数字
	{
		flag = 0;				 //先假设a为素数 
		int k;
		k = (int)sqrt((double)i);
		for (b = 2; b < k; b++)	 //注意，不要忘了自身也能被整除！
		{
			if (a % b == 0)
			{
				flag = 1;  //若出现不能整除的情况，则令flag为1 
				break;
			}

		}						//标记变量——flag
		if (0 == flag)
			printf("%d ", a);
	}
	return 0;
}

#include<stdio.h>

int main()
{
	int a, b;
	for (a = 100; a <= 200; a++)	
	{
		for (b = 2; b < a; b++)	
		{
			if (a % b == 0)
			break;
		}					
		if (b == a)	  //反正要全部遍历一遍，不如把代码写得短一点~
			printf("%d ", a);
	}
	return 0;
}

#include<stdio.h>
int fun(int a);

int main()
{
	int a,ret;
	for (a = 100; a <= 200; a++)	//得到100到200间的所有数字
	{ 
		ret=fun(a);	 //ret为返回值，通过判断ret的值确定a是否为素数
		if(ret==0)
		printf("%d ",a);
	}
	return 0;
}
int fun(int a)
{	int b;
	for (b = 2; b < a; b++)	
	{
		if (a % b == 0)
		return 1;	//若能被整除，则返回值为1,结束 
	}
	return 0;		//若不能被整除，则返回值为0，结束 
}