HDU 2138 How many prime numbers
Posted yangykaifa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2138 How many prime numbers相关的知识,希望对你有一定的参考价值。
就是找素数。
非常水的题。模糊搜索一道题搜到的。
可是却 TLE 2次。把全部的 long long 改成 int ,%lld 改成 %d 就奇妙的过了。
简直不可思议。
#include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<map> #include<stack> #include<iostream> #include<list> #include<set> #include<vector> #include<cmath> #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define PI 3.141592654 #define CLR(a,b) memset(a,b,sizeof(a)) #define FOR(i,a,b) for(int i=a;i<b;i++) #define FOR_(i,a,b) for(int i=a;i>=b;i--) #define pb push_back #define mp make_pair #define ft first #define sd second #define sf scanf #define pf printf #define sz(v) ((int)(v).size()) #define all(v) (v).begin(),(v).end() #define acfun std::ios::sync_with_stdio(false) #define SIZE 1000 +1 using namespace std; bool is_prime(int m) { for(int i=2;i<=sqrt(m);i++) if(m%i==0)return 0; return 1; } int main() { int m; while(~sf("%d",&m)) { int ans=0; while(m--) { int n; sf("%d",&n); if(is_prime(n))ans++; } pf("%d\n",ans); } }
以上是关于HDU 2138 How many prime numbers的主要内容,如果未能解决你的问题,请参考以下文章
I - How many prime numbers HDU - 2138
HDu 2138 How many prime numbers 高效Miller素数測试
HDU 2138 How many prime numbers
HDU 2138 How many prime numbers (判素数,米勒拉宾算法)