C语言中的打印素数

题目：打印100-200之间的素数

这里展示了两种方法：

1.试除法（不太简便）

素数只能被1和它本身整除，例如判断13(i)是不是素数，就是产生2到12(2到i-1)的数字

...cpp代码如下：

#include <stdio.h>
int main(){
	//打印100-200之间的素数
	int i=0;
	int count=0;//count代表素数的个数
	for(i=100;i<=200;i++)
	{
		//判断i是否为素数
		int j=0;
		for(j=2;j<i;j++)
		{
			if(i%j==0)
			{
				break;
			}
		}//break会跳到这里
		if(j==i)
		{
			count++;
			printf("%d ",i);
		}
		
	}
	printf("\ncount=%d \n",count);
	return 0;
}

代码结果如下：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
count=21
请按任意键继续. . .
 

2.对以上方法的优化

我们都知道如果一个数如果不是素数，那么它肯定可以写成i=a*b的形式，例如16=2*8=4*4，可以看出a和b中的一个数小于等于开平方i，所以我们只需要判断在2到开平方i的数即可

代码如下：

#include <stdio.h>
#include <math.h>
int main(){
	
	int  i=0;
	int count=0;//count代表素数的个数
	for(i=100;i<=200;i++)
	{
		//判断i是否为素数
		int j=0;
		for(j=2;j<=sqrt(i*1.0);j++)//sqrt()开平方的数学库函数
		{
			if(i%j==0)
			{
				break;
			}
		}//break会跳到这里
		if(j>sqrt(i*1.0))
		{
			count++;
			printf("%d ",i);
		}
		
	}
	printf("\ncount=%d \n",count);
	return 0;
}