3098-小鑫吃苹果

小鑫吃糖果

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

妈妈会进行M，要求小鑫答出M之间素数的个数，如果小鑫答对了，那么小鑫可以获得与素数数目相同的糖果，要是没答对，这次提问小鑫一个糖果也拿不到。小鑫想获得所有的糖果，小鑫比较笨，所以来求助作为程序员的你，你能帮他解决么？

输入

  第一行输入一个数N次提问。

N个数M表示问题是求出M之间素数的个数。

输出

   

示例输入

3
2 3 5
5
3 4 8 20 97

示例输出

6
41
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int count=0;
        for(int i=1; i<=n; i++)
        {
            int m,j,k;
            cin >> m;
            for(j=1; j<=m; j+=2)
            {
                for(k=2; k<=sqrt(j); k++)
                    if(j%k==0) break;
                if(k>sqrt(j))
                    count++;
            }

        }
        cout << count << endl;

    }
}