C语言学习实例6-素数判断

题目：判断101到200之间的素数。

程序分析：判断素数的方法：用一个数分别去除2到这个数本身，如果能被整除， 则表明此数不是素数，反之是素数。

源代码:(可判断任意范围的数)

# include <stdio.h>
# include <stdbool.h>

bool sushu(int a);//函数声明

int main(void)
{
	int first, second,count = 0;
	printf("请输入要判断的范围示例 101，200：");
	scanf_s("%d,%d", &first, &second );
	for (first; first <= second; first++)//for循环进行范围限制
	{
		if (sushu(first)) { //引用函数，判断是不是素数，如果是就输出
			printf("%4d", first);
			count ++;// 统计素数的个数
			if (count % 3 == 0) // 按照每3个数换行
				printf("\n");
		}
			
		
	}
}

bool sushu(int a)// 构造一个函数判断数字是否是素数
{
	int i;
	for (i = 2 ; i < a; i++) {

		if (a%i == 0)
			break;

		if (a == i)
			return true;
	}
}