这个数最近的素数(若是6输出为7),
来源:互联网 发布:java消息推送 编辑:程序博客网 时间:2024/05/16 09:29
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,repeat,num;
int sign1,sign2;//距离
int sign11,sign22;//素数
scanf("%d",&repeat);
while(repeat)
{
sign1=-1;
sign2=-1;
scanf("%d",&num);
if(num<3)
printf("2\n");
else if(num>=997)
printf("997\n");
else
{
for(i=num;i>=3;i--)//距离
{
for(j=2;j<=pow(i,0.5)+1;j++)
{
if(i%j==0)
break;
if(j>pow(i,0.5))
{
sign1=num-i;
sign11=i;
}
}
if(sign1!=-1)
break;
}
for(i=num+1;i<=998;i++)//距离
{
for(j=2;j<=pow(i,0.5)+1;j++)
{
if(i%j==0)
break;
if(j>pow(i,0.5))
{
sign2=i-num;
sign22=i;
}
}
if(sign2!=-1)
break;
}
if(sign1>=sign2)
printf("%d\n",sign22);
else
printf("%d\n",sign11);
}
repeat--;
}
return 0;
}
- 这个数最近的素数(若是6输出为7),
- 第十一周项目6 (4)输入一个数,输出这个数以内的所有回文素数
- 一个可以接收字符,若是小写则输出,若是大写则转化为对应的小写,若是数字不输出
- C++练习之 素数系列(判断单个数是否为素数,输出一定范围的素数,循环判断素数)
- hdu2710(找出这个数的最大素数因子,并输出这个数)
- 写一个程序输入一个数,输出小于这个数的所有素数
- ACM 767 因子和 (判断一个数是否为素数且输出非素数的所有因子和)
- 寻找距离某数最近的素数(C语言)
- 第11周项目6回文数、素数(4、输出1000以内所有的素数)
- 第11周项目6输出1-1000的所有素数、回文数、回文素数、可逆素数(调用三个函数实现输出目标数)
- 判断一个数和这个数逆置过来是否为素数
- ACM 169 素数 (找出距离某数最近的素数)
- 第二章作业51.4(编写一个程序,判断用户输入的字符是否为数字,若是数字,则输出“a numerical charater”,否则输出“other charater”。)
- 如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?
- 如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?
- 输出一个数的全部素数因子(Java实现)
- 素数问题(计算2-100内的素数,以及判断一个数是否为素数)
- 第11周项目6回文数、素数(6输出1000以内的所有回文素数)
- iOS开发-文件管理(一)
- OC基础知识
- UVA 755-487--3279
- testNg之ConfigReader
- 题目1096:日期差值
- 这个数最近的素数(若是6输出为7),
- 关于今天学习的小结
- UVA 253-Cube painting
- poj3292 Semi-prime H-numbers
- testNg之PowerEmailableReporter
- 随机双色球
- cas 登出界面和登出action的修改
- hdu_5723_Abandoned country(最小生成树)
- c#连接到Mysql