dhu复试基础——48 求质数(素数)个数

48 求质数(素数)个数

作者: 朱星垠 时间限制: 1S章节: 一维数组

问题描述 :

求出所有的大于等于n小于等于m的质数，统计其数目。（n≤m）

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组一行，每行包含两个整数n、m（n、m都不大于20000）。两组数据之间没有多余的空行。在行首和行尾没有多余的空格。

输出说明 :

对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的终端）依次输出一组对应的答案。每组输出数据为一个整数。两组数据之间没有多余的空行。在行首和行尾没有多余的空格。

输入范例 :

1 3
1 10
2 20000

输出范例 :

2
4
2262

#include <stdio.h>
#include <math.h>
int main()
{
	int n,m,count;
	int i,j,max,min,flag;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		count=0;
		if(m>=n)
		{
			max=m;
			min=n;
		}
		else
		{
			max=n;
			min=m;
		}
		for(i=min;i<=max;i++)
		{
			flag=1;
			if(i==1)
				continue;//1不是素数，直接跳过
			for(j=2;j<=(int)sqrt(i);j++)
			{
				if(i%j==0)
				{
					flag=0;
					break;
				}
			}
			if(flag==1)
				count++;
		}
		printf("%d\n",count);
	}
	return 0;
}