Uva 10533 - Digit Primes
2013-04-17 23:01
323 查看
判断一个数是否本身和数码和都是质数
1Y
先判后者会快一些么貌似
提交多次尝试了
C居然比C++慢...不合常理
1Y
先判后者会快一些么貌似
提交多次尝试了
C居然比C++慢...不合常理
#include<stdio.h> #define MAX 1000000 +10 int sum[MAX]; int isp[100]; int is_prime(int x){ int i; if(x==1)return 0; for(i=2;i*i<=x;i++)if(x%i==0)return 0; return 1; } int check(int x){ int a=0; int y=x; while(y){ a+=y%10;y/=10; } if(isp[a])return is_prime(x); return 0; } int main(){ int i; for(i=1;i<=60;i++)isp[i]=is_prime(i); sum[0]=0; for(i=1;i<1000000;i++)sum[i]=sum[i-1]+check(i); int t,n,m; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); printf("%d\n",sum[m]-sum[n-1]); } return 0; }
相关文章推荐
- Uva10533 - Digit Primes
- (数论2.1.3)UVA 10533 Digit Primes(埃拉托斯特尼筛法)
- UVA10533 Digit Primes【筛选法+前缀和】
- UVa 10533 - Digit Primes
- UVa 10533 - Digit Primes
- UVA 1225 Digit Counting(统计数位出现的次数)
- UVA 10236 The Fibonacci Primes
- (uva)1225 Digit Counting
- UVA-1225(Digit Counting)
- [UVa1213]Sum of Different Primes(递推,01背包)
- UVa 1583 Digit Generator(例题3-4)
- UVa 1225 Digit Counting(习题3-3)
- Uva(Digit Generator,1583) 生成元
- uva1583-digit generator
- Uva 10168 Summation of Four Primes 素数
- UVa 1225 Digit Counting(数字统计)
- UVa 1225 Digit Counting
- UVA-1225 Digit Counting
- Digit Generator, ACM/ICPC Seoul 2005, UVa1583
- Uva - 1225 - Digit Counting