C语言例4-37：输出10~100的全部素数

素数是指除1和它本身之外不能被其他任何整数整除。

自己思考的基础代码如下：

//输出10~100的全部素数
//素数是指除1和它本身之外不能被其他任何整数整除
//自己思考的基础代码
#include<stdio.h>
int main(void)
{
	int n=10,i=2,m,counter=0;
//	n=10~100;
	for(n=10;n<=100;n++)   //遍历10~100的全部整数
	{
		for(i=2;i<n;i++)   //i是除1和它本身之外的整数,遍历i
		{
			if(n%i==0)     //n能被i整除，不是素数
			{
				m=0;
				break;
			}	
			else           
				m=1;    
		}
		if(m)        //m都为1时，才为真，即n不能被i整除，为素数
		{
			printf("%5d",n);
			counter++;           //是素数，计数器counter加一
			if(counter%5==0)     //每输出5个素数换一行
				printf("\n");
		}			
	}
	return 0;
}

结果如下：

教材算法分析：

1. 只要设计出判断某一个整数n是否是素数的算法，外面嵌套一层for循环即可。
2. 判断某一整数n是否是素数的算法是用2~(n-1)的每个整数去整除n，如果都不能被整除，则表示该整数是素数。
3. 判断一个整数是否能被另一个整数整除，可通过判断它们整除的余数是否为0实现。

代码如下：

//教材代码
#include<stdio.h>
#include<math.h>
int main(void)
{
	int i=11,j,counter=0;
	for(;i<=100;i+=2)                 //外层循环，为内层循环提供一个奇数i
	{
		for(j=2;j<=i-1;j++)           //内层循环，判断奇数i是否是素数
		{	
			if(i%j==0)
				break;                //若i不是素数，则强行结束内层循环
		}
		if(j==i)                       //若整数i是素数则输出，计数器加一
		{
			printf("%6d",i);
			counter++;
			if(counter%10==0)
				printf("\n");         //每输出10个素数则换一行
		}
	}
	return 0;
}

结果如下：