【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<iostream>
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<i;j++)
		{
			if(i%j==0)
			{flag=0;
				break;}
		}
		
		if(flag==1)
		{count++;}
		
	}
	
	cout<<count<<endl;
	
}