UVA 10200 (欧拉定理打表)

题目链接：http://acm.hust.edu.cn/vjudge/problem/22214

代码：

#include<cstdio> int prime(int x) { if(x==0||x==1) return 1; else { for(int i=2;i*i<=x;i++) { if(x%i==0) return 0; } } return 1; } int main() { int num[10000+10]; num[0]=1; for(int i=1;i<10010;i++) //打表 { if(prime(i*i+i+41)) num[i]=num[i-1]+1; else num[i]=num[i-1]; } int a,b; int s,sum; while(~scanf("%d%d",&a,&b)) { sum=num[b]-num[a]+prime(a*a+a+41); s=b-a+1; printf("%.2lf\n",sum*1.0/s*100+1e-7); } return 0; }