https://vjudge.net/problem/Hdu-2138
题目大意:多组数据,每组数据给 n n n个数,输出其中素数的个数。
思路:拉宾米勒素性测试。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int prime[12]={
2,3,5,7,11,13,17,19,23,29,31,37};
ll fmul(ll a,ll b,ll p
https://vjudge.net/problem/Hdu-2138
题目大意:多组数据,每组数据给 n n n个数,输出其中素数的个数。
思路:拉宾米勒素性测试。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int prime[12]={
2,3,5,7,11,13,17,19,23,29,31,37};
ll fmul(ll a,ll b,ll p