合肥工业大学oj-4012非偶数合数个数

描述

统计整数区间[N, M] (N,M<1000000)中所有非偶数的合数个数，并输出这个数。

输入

两个正整数N、M；

输出

非偶数的合数个数

输入样例 1 

2 16

输出样例 1

2

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n,m;
  cin>>n>>m;
  int cnt=0;
  int i,j;
  for(i=n; i<=m; i++)
  {
    if(i%2!=0)
    {
      for(j=1; j<=i; j++)
      {
        if(i%j==0&&j!=1&&j!=i)
        {
          cnt++;
          break;
        }
      }
    }
  }
  cout<<cnt;
  return 0;
}