打印100~200 之间的素数

素数的定义为只能被1和其本身所整除。

所以我们只要进行一个循环，将这个数n不断除以2~n-1，如果余数为0，那么是素数；否则不是素数。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h> //system（）的头文件

int main()
{
	int i = 0；
	int count = 0; //初始化局部变量
	for (i = 100; i <= 200; i++)
	{
		int  j = 0;
		for (j = 2; j <= i - 1; j++;)
		{
		if (i%j == 0)
		    break;
		}
		if (j == i)
		{
		    count++;
		    printf("%d ", i);
		}
	}
	printf("\n有素数%d个", count);
	system("pause");
	return 0;
}

第二种：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
	int i = 0;  
	int count = 0;
	for (i = 101; i <= 200; i += 2)  //m=100不是素数，不需要判断。+2是因为就保证判断的数不会是偶数
	{
		for (j = 2; j <= sqrt(i); j++) //sqrt（）平方根，某数等于两数相乘时，其中一个因数必定小于其开平方数
		{
			int j = 0;
			if (i%j == 0)
			break;
		}
		if (j > sqrt(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\n有素数%d个", count);
	system("pause");
	return 0;
}

优化2.使用自定义函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int is_prime(int i)
{
	int j = 0;
	for (j = 2; j <= sqrt(i); j++)
	{
		if (i%j == 0)
		return 0;
	}
	return 1;
}
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		if (is_prime(i))
		printf("%d是素数\n", i);
	}
	system("pause");
	return 0;
}