【HUSTOJ】1095: 素数的个数

1095: 素数的个数

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 58   Solved: 40
原题链接

Description

求正整数M与N之间的所有素数的个数.（M<=N）

Input

输入只有一行，包括2个整数M,N,之间用一个空格分开。

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Sample Input

1 20

Sample Output

8

HINT

Source

#include
using namespace std;
main()
{
	int m,n,count=0;
	cin>>m>>n;
	if(m==1)
		m++;
	for(int i=m;i<=n;i++)
	{
		
		int flag=1;
		for(int j=2;j