【C语言】--判断101 - 200之间有多少个素数，并输出所有素数。

目录

方法一：直接粗暴法

方法二：奇数法

方法三：平方根法

题目：判断101 - 200之间有多少个素数，并输出所有素数。

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

方法一：直接粗暴法

判断一个数x是不是素数，只需要从2开始到x-1结束做取余运算，余数为零则表示它能被其中一个整数整除，即不是素数。这种方法最简单直接，但是运算量也是最大的。

#include<stdio.h>

int main()
{
	int i,j,m=0,flag=1;
	for (i = 101;i < 201;i++)
	{
		for (j = 2;j < i;j++)
		{
			if (i % j == 0)//如果余数是零则表示不是素数
			{
				flag = 0;
				break;
			}
		}
		if (j==i)//从2到i-1取余操作的余数都不是0，则是素数
		{
			m++;   //素数个数加一
			printf(" %d ", i);  //把这个素数输出
			if (m % 5 == 0)  //每五个素数一行
				printf("\n");
		}
	}
	printf("\n一共有%d个素数\n", m);
	return 0;