素数
来源:互联网 发布:单片机和fpga的区别 编辑:程序博客网 时间:2024/05/17 23:42
#include<stdio.h>
#include<math.h>
int f1(int n)
{
if(n!=1)
{
for(int i=2; i<=sqrt(n); i++)
if(n%i==0)
return 0;
return 1;
}
}
int f2(int n)
{
int a,b,m,j;
if(f1(n)==1)
return n;
for(m=n; f1(m)!=1; m--)
a=m-1;
for(j=n; f1(j)!=1; j++)
b=j+1;
//printf("a-->%d\nb-->%d\n",a,b);
if((n-a)<(b-n))
return a;
else return b;
}
int main()
{
int M;
scanf("%d",&M);
while(M--)
{
int n,A;
scanf("%d",&n);
if(n==1)
printf("2 \n");
else
{
A=f2(n);
printf("%d",A);
printf("\n");
}
}
return 0;
}
#include<math.h>
int f1(int n)
{
if(n!=1)
{
for(int i=2; i<=sqrt(n); i++)
if(n%i==0)
return 0;
return 1;
}
}
int f2(int n)
{
int a,b,m,j;
if(f1(n)==1)
return n;
for(m=n; f1(m)!=1; m--)
a=m-1;
for(j=n; f1(j)!=1; j++)
b=j+1;
//printf("a-->%d\nb-->%d\n",a,b);
if((n-a)<(b-n))
return a;
else return b;
}
int main()
{
int M;
scanf("%d",&M);
while(M--)
{
int n,A;
scanf("%d",&n);
if(n==1)
printf("2 \n");
else
{
A=f2(n);
printf("%d",A);
printf("\n");
}
}
return 0;
}
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 中文词性标注 符号表示
- 概率随机问题【3】给定能随机生成1到5的函数,写出能随机生成1到7的函数
- 1.4 应用自动升级安装(下载和安装)
- java 静态(static)方法与非静态方法
- iOS编程中——id数据类型
- 素数
- Leetcode:Trapping Rain Water
- 【MySQL】重置MySQL的root密码与修改MySQL默认字符集
- 1.5 几种常见的上下文
- 打造轻量级Windows Phone7 游戏引擎-Samurai 第四话 Button(上)
- 在Linux下adb连接不上android手机的终极解决方案
- POJ A Simple Problem with Integers (Splay 伸展树 入门)
- JBoss 系列二十七:JBoss Data Grid(Infinispan)下载安装和运行
- 小议TCP的MSS(最大分段)以及MTU