C语言 南阳理工ACM 24.素数距离问题
来源:互联网 发布:直播淘宝小二 编辑:程序博客网 时间:2024/06/11 09:57
#include<stdio.h>
int sushu(int a)
{
int i;
if(a<=1)//此处若写成 a==1 ,则 main函数里要把 m==1的情况单列出来
return 0;
for(i=2;i*i<=a;i++)//此处判断 a 是不是素数用此方法会更省时间 :: i * i <= a
if(a%i==0)
return 0;
return 1;
}
int main()
{
int n,m,t;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
t=0;
while(1)
{
if(sushu(m-t))
{
printf("%d %d\n",m-t,t);
break;
}
if(sushu(m+t))
{
printf("%d %d\n",m+t,t);
break;
}
t++;
}
}
return 0;
}
int sushu(int a)
{
int i;
if(a<=1)//此处若写成 a==1 ,则 main函数里要把 m==1的情况单列出来
return 0;
for(i=2;i*i<=a;i++)//此处判断 a 是不是素数用此方法会更省时间 :: i * i <= a
if(a%i==0)
return 0;
return 1;
}
int main()
{
int n,m,t;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
t=0;
while(1)
{
if(sushu(m-t))
{
printf("%d %d\n",m-t,t);
break;
}
if(sushu(m+t))
{
printf("%d %d\n",m+t,t);
break;
}
t++;
}
}
return 0;
}
- C语言 南阳理工ACM 24.素数距离问题
- 南阳理工:素数距离问题
- 南阳理工ACM 题目24 素数距离问题
- 素数距离问题(南阳acm)
- 南阳理工OJ_素数距离问题
- 南阳理工ACM 22 素数求和问题
- C语言 南阳理工ACM 2 括号配对问题
- C语言 南阳理工ACM 14 会场安排问题
- C语言 南阳理工ACM 47 过河问题
- C语言 南阳理工ACM 97.兄弟郊游问题
- C语言 南阳理工ACM 29.求转置矩阵问题
- C语言 南阳理工ACM 2 括号配对问题
- C语言 南阳理工ACM 34.韩信点兵
- C语言 南阳理工ACM 611.练练
- 南阳理工ACM 题目22 素数求和问题
- C语言 南阳理工ACM 305 表达式求值
- C 语言 南阳理工ACM 6 喷泉设置(一)
- C语言 南阳理工 ACM 71 独木舟上的旅行
- CSS实例(一):漂亮的表格样式
- 常用的IT快捷键,再不会就out了
- dba_users 数据库用户信息表
- 13/8/18 周赛
- window下使用git
- C语言 南阳理工ACM 24.素数距离问题
- 当你对未来迷茫的时候请看看这些
- sicily7911. Windows
- sicily6135. Blackjack
- sicily1940. Ordering Tasks
- sicily1321. Robot
- sicily1825. Nickname
- hdu 题目4217 Data Structure?(线段树,单点更新)
- sicily1703. Obstacle Course