C语言素数

素数：

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

 程序解释：

输入一个数字，输出在此之前所有素数

# include <stdio.h>

bool IsPrime(int m)            
{
	int i;
		
	for (i=2; i<m; ++i)        //得到参数m之后判断
	{
		if (0 == m%i)          //只要求余之前的任意一个数值为0 即可跳出for循环
			break;
	}
	if (i == m)                //如果两数相等  返回true  否则返回false
		return true;
	else
		return false;

}

int main(void)
{
	int val;
	int i;
 
	scanf("%d", &val);        //输入
	for (i=2; i<=val; ++i)    //循环在val之间的所有次数
	{
		if ( IsPrime(i) )        //调用判断函数  如果返回值为true 打印当前i的值
			printf("%d\n", i);   //之后执行for循环i+1     
	}                                

	return 0;
}

运行结果：