程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 2138 How many prime numbers

HDU 2138 How many prime numbers

編輯:C++入門知識

HDU 2138 How many prime numbers


就是找素數。很水的題。模糊搜索一道題搜到的。

但是卻 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);
    }
}


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved