【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;}