就是找素數。很水的題。模糊搜索一道題搜到的。
但是卻 TLE 2次。把所有的 long long 改成 int ,%lld 改成 %d 就神奇的過了。
簡直不可思議。
#include #include #include #include #include #include #include #include #include #include #include #include #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 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); } }
FZU - 1683 紀念SlingShot 矩陣快速冪
經典排序算法——堆排序 對於一個int數組,請編寫一個堆
續: C++ Iostreams 用法詳解(一)整體把握
hdu 2147 kiki's game,
假設需要一個類別庫,改類別庫共包含以下5個類:GrandFa
模板的簡單介紹與使用,模板簡單介紹使用什麼是模板? 模板(