判断素数的多种方法

首先，素数是只能被和它本身整除的数。其次，我们在判断素数的方法是“试除法”。

假设一个数为i，若它为素数，则它不能被2到i-1的数整除。

这里我们假设打印出1到200的素数。

首先，我们要产生200个数（注意1也不是素数，记得把它排除在外）。这里用for循环产生数，然后循环嵌套产生2到i-1的数，再进行判断，打印即可。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	//判断一个数是否为素数 试除法
	//试除法：一个数若为素数则它只能被1和它本身整除，即从2到i-1的数都不能整除i
	int i = 0;
	int count = 0;
	for (i = 2; i <= 200; i++)//产生1到200的数
	{
		int j = 0;
		for (j = 2; j < i; j++)//产生2到i-1的数
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if(i==j)//一定要有这个条件判断，不然的话，每一个产生的i最终都会被认定为素数
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\n%d",count);
	return 0;
}

这里为结果。 

 

其实，这里我们效率不高。因为如果i不是素数，则它可以写成i=a*b的形式，其中至少有一个数小于等于开根号i，这里要用到开方的库函数sqrt（）。其对应头文件为math.h

即 

for(j = 2;j<=sqrt(i);j++)

只改这里即可。

另外我们可以多设一个标定值flag。

int flag=1;
if(i % j ==0)
{
   flag=0;
   break;
}
if(flag==1)
{
  printf("%d ", i);
}

两种一样的。注意开方函数sqrt的使用和素数的判断方法 试除法。