小鑫吃糖果
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; } }