打印出100-200之间的素数

第一种方法

1.整个过程

首先利用for循环生成100-200之间的数。定义i，素数只能被1和它本身整除，所以可以利用If语句从2开始一一试除，直到i-1，若是能被整除，即跳出循环，然后利用if语句判断是否两数相等，若相等则打印出该数，即是素数。

2.实现程序

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)//生成100-200之间的数
	{
		int j = 0;
		for (j = 2; j < i; j++)//从2到i-1进行试除
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (i == j)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount=%d\n", count);
	system("pause");
	return 0;
}

第二种方法

1.整个过程

定义一个变量flag进行标记，首先定义flag等于0，之后像方法1一样进行判断试除，若能整除，则使flag变为1，同时跳出循环，直到flag等于0，并打印出i

2.实现程序

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		int flag = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 1;
				break;
			}

		}
		if (flag == 0)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount=%d\n", count);
	system("pause");
	return 0;
}