nyoj24
来源:互联网 发布:ubuntu格式化u盘 ext4 编辑:程序博客网 时间:2024/05/21 17:16
一开始用到筛选素数法,可是结果是RunTimeError
#include<stdio.h>
#include<string.h>
#define MaxSize 1000001
int prime[MaxSize];
void Prime()
{
memset(prime,0,sizeof(prime));
for(int i = 2;i < MaxSize;i++)
{
if(prime[i])
{
continue;
}
else
{
for(int j = i*i;j < MaxSize;j += i)
{
prime[j] = 1;
}
}
}
}
int main()
{
int n,m,d;
scanf("%d",&n);
while(n--)
{
Prime();
prime[0] = 1;
prime[1] = 1;
scanf("%d",&m);
if(prime[m] == 1)
{
for(int i = 1;i< MaxSize;i++)
{
if(prime[m - i] == 0)
{
m = m - i;
printf("%d %d\n",m,i);
break;
}
else if(prime[m + i] == 0)
{
m = m + i;
printf("%d %d\n",m,i);
break;
}
}
}
else
{
d = 0;
printf("%d %d\n",m,d);
}
}
return 0;
}
后来用了最传统的方法,AC过了。
#include<stdio.h>
#include<math.h>
bool isPrime(int a)
{
if(a == 0 || a == 1)
{
return false;
}
else if(a == 2) return true;
else
{
bool flag = true;
for(int i = 2;i <= sqrt(1.0*a);i++)
{
if(a%i == 0)
{
flag = false;
break;
}
}
return flag;
}
}
int main()
{
int n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(int len = 0;len < 1000001;len++)
{
if(isPrime(m - len))
{
printf("%d %d\n",m - len,len);
break;
}
else if(isPrime(m + len))
{
printf("%d %d\n",m + len,len);
break;
}
}
}
return 0;
}
- nyoj24
- NYOJ24-素数距离问题
- nyoj24素数距离问题
- nyoj24 素数距离问题
- NYOJ24 素数距离问题
- NYOJ24 素数距离问题
- NYOJ24---素数距离问题
- nyoj24 素数距离
- nyoj24素数距离问题
- 素数距离问题(nyoj24)
- nyoj24水池数目
- NYOJ24素数距离问题
- static的作用
- 记录——《C Primer Plus (第五版)》第九章编程练习第九题
- X-Space系列教程五之51驱动程序编写
- Oracle体系结构
- jquery valitor 自定义版本比较规则
- nyoj24
- typedef函数
- 适用于PHP初学者的学习线路和建议
- Miller Rabin 算法验证素数 USACO 1.5 回文质数
- 记录——《C Primer Plus (第五版)》第九章编程练习第十题
- 引用:初探Sql Server 执行计划及Sql查询优化
- 使用TextSwitcher和ImageSwitcher实现平滑过渡
- 磊石成山积跬步:FrameLayout v.s. LinearLayout v.s. RelativeLayout
- Spring+Mybatis+Mysql搭建分布式数据库访问框架