HDU-2138 How many prime numbers
2011-11-25 10:25
337 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2138
解题思路:
复习一下素数,这道题数据太BT。没法打表,只能暴力了。。。。~
sqrt尽量写在外面。要不然累计时间
代码如下:
解题思路:
复习一下素数,这道题数据太BT。没法打表,只能暴力了。。。。~
sqrt尽量写在外面。要不然累计时间
代码如下:
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> using namespace std; bool isprim(int n) { int res = sqrt(n + 0.0); //注意超时~ for(int i = 2; i <= res; ++i) { if(n % i == 0) return false; } return true; } int main() { int num, n, count; while(scanf("%d", &num) != EOF) { count = 0; for(int i =0; i < num; ++i) { scanf("%d", &n); if(isprim(n)) count++; } printf("%d\n", count); } return 0; }
相关文章推荐
- HDU 题目2138 How many prime numbers
- hdu 2138 How many prime numbers
- HDu 2138 How many prime numbers 高效Miller素数测试
- HDU - 2138 How many prime numbers
- hdu 2138 How many prime numbers
- hdu 2138 How many prime numbers
- hdu 2138 How many prime numbers(数论:素数判定)
- hdu 2138 How many prime numbers(miller_rabin?)
- hdu-2138-How many prime numbers
- HDU-2138 How many prime numbers
- hdu 2138 How many prime numbers
- HDU 2138 How many prime numbers
- hdu 2138 How many prime numbers(miller_rabin?)
- hdu-2138 How many prime numbers
- HDU 2138 How many prime numbers(米勒拉宾素数测试算法)
- hdu 2138 How many prime numbers(打srt(n)素数表加快筛素数法)
- HDU 2138 How many prime numbers
- HDU 2138 How many prime numbers(Miller_Rabin法判断素数 【*模板】 用到了快速幂算法 )
- hdu-2138- How many prime numbers
- hdu 2138 How many prime numbers 大规模素数判断