栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3483 Gaussian Prime

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3483 Gaussian Prime

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;int gcd(int x,int y){if(x%y==0)return y;else return gcd(y,x%y);}bool bo[20010];int main(){int x1,tt,x2,y1,cnt,sum,y2,i,k,j,n,m;memset(bo,0,sizeof(bo));bo[1]=bo[0]=true;for(i=2;i<=20000;i++)if(!bo[i])for(j=i*2;j<=20000;j+=i)bo[j]=true;scanf("%d",&tt);while(tt--){cnt=0;scanf("%d%d%d%d",&x1,&x2,&y1,&y2);for(i=x1;i<=x2;i++){for(j=y1;j<=y2;j++){if(i==0){if(j<0)k=-j;else k=j;if(!bo[k]&&k%4==3){cnt++;}}else if(j==0){if(i<0)k=-i;else k=i;if(!bo[k]&&k%4==3){cnt++;}}else{k=i*i+j*j;if(!bo[k])cnt++;}}}sum=(x2-x1+1)*(y2-y1+1);if(cnt!=0)k=gcd(sum,cnt);else k=sum;printf("%d/%dn",cnt/k,sum/k);}}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379204.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号