随机序列中的素数计数(C ++)

时间:2017-01-03 10:02:14

标签: c++

我有一项任务是在随机生成的序列中查找所有素数的计数。 输入是:

25 10

其中25是应该&lt; s的数字srand(s)。 10 ^ 3并且用于rand()%1000并且数字10是N(序列的长度),其应该<10}。 10 ^ 9。序列中的数字是使用#include <iostream> #include <stdlib.h> using namespace std; bool isPrime(int n) { if (n == 0 || n == 1) return false; for (int i = 2; i < n; i++) { if (n % i == 0) return false; } return true; } void Solve(int s, int N) { if (s >= 1000 || s <= 0 || N > 1000000000 || N <= 0) { cout << "s or N out of bounds!" << endl; return; } int number, count = 0, i; srand(s); for (i = 1; i <= N; i++) { number = rand() % 1000; if (isPrime(number)) { count++; } } cout << count << endl; } int main() { int s, N; int counter = 0; while (cin >> s >> N) { if (++counter == 100) { cout << "You have reached the maximum examples(100)!" << endl; break; } Solve(s, N); } return 0; } 生成的。总共不超过100个例子。所以这是我的代码:

25 10

当我输入$user = $this->getDoctrine() ->getRepository('AppBundle:QCE_SUBD') ->find('%'.$SearchParam.'%') ->getQuery(); $DSUB = $user->getArrayResult(); dump($DSUB); 时答案应为3但我得到1.我的问题在哪里?任何帮助将不胜感激。

0 个答案:

没有答案