poj2635
2015-11-03 00:04
225 查看
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
#define ran 1000100
int prime[ran+1];
bool p[ran+1];
char k[110];
int kt[10000];
int l;
void getprime()
{
int cnt=0;
memset(p,1,sizeof(p));
for(int i=2;i<=ran;i++)
{
if(p[i])
{
prime[cnt++]=i;
for(int j=i*2;j<=ran;j+=i)
{
p[j]=0;
}
}
}
}
bool mod(int x,int n)
{
int sq=0;
for(int i=n-1;i>=0;i--)
sq=(sq*1000+kt[i])%x;
return sq==0;
}
int main()
{
getprime();
while(scanf("%s%d",k,&l),l)
{
memset(kt,0,sizeof(kt));
int len=strlen(k);
for(int i=0;i<len;i++)
{
int pk=(len-i+2)/3-1;
kt[pk]=kt[pk]*10+(k[i]-'0');
}
int lenkt=(len+2)/3;
bool flag=true;
int i=0;
while(prime[i]<l)
{
if(mod(prime[i],lenkt))
{
flag=false;
printf("BAD %d\n",prime[i]);
break;
}
i++;
}
if(flag)
puts("GOOD");
}
}
#include <cmath>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
#define ran 1000100
int prime[ran+1];
bool p[ran+1];
char k[110];
int kt[10000];
int l;
void getprime()
{
int cnt=0;
memset(p,1,sizeof(p));
for(int i=2;i<=ran;i++)
{
if(p[i])
{
prime[cnt++]=i;
for(int j=i*2;j<=ran;j+=i)
{
p[j]=0;
}
}
}
}
bool mod(int x,int n)
{
int sq=0;
for(int i=n-1;i>=0;i--)
sq=(sq*1000+kt[i])%x;
return sq==0;
}
int main()
{
getprime();
while(scanf("%s%d",k,&l),l)
{
memset(kt,0,sizeof(kt));
int len=strlen(k);
for(int i=0;i<len;i++)
{
int pk=(len-i+2)/3-1;
kt[pk]=kt[pk]*10+(k[i]-'0');
}
int lenkt=(len+2)/3;
bool flag=true;
int i=0;
while(prime[i]<l)
{
if(mod(prime[i],lenkt))
{
flag=false;
printf("BAD %d\n",prime[i]);
break;
}
i++;
}
if(flag)
puts("GOOD");
}
}
相关文章推荐
- cocos-js 的事件监听(学习)
- androidStudio SDK更新的镜像网址
- 入门篇:高精度乘法
- CF#200 div2 C Rational Resistance(math gcd)
- 我们为什么越来越没有了自己的个性
- 独家爆料:小鸟云的前世今生
- 正则表达式链接替换函数的技巧
- 正则表达式Regular Expression (RegExp)详解
- Visual Studio调试技巧汇总
- 分享Visual Studio原生开发的10个调试技巧(2)
- Microsoft Visual Studio 2010下如何添加命令提示行
- php获取远程文件的内容和大小
- 详解PHP+AJAX无刷新分页实现方法
- smarty简单应用实例
- php在数据库抽象层简单使用PDO的方法
- php去除二维数组的重复项方法
- thinkphp如何获取客户端IP
- php实现zip文件解压操作
- php中注册器模式类用法实例分析
- PHP翻页跳转功能实现方法