Primes

Primes 

Time Limit: 3000MS

Description

In a pavilion, visitors will get a hitherto unknown cutting-edge interactive experience, a field full of imagination and the joy of the information communication interactive experience show will be a new form, from the audience into the exhibition hall of the first step, will and handheld terminals are inseparable, future human dream surprise from the visitors palm expansion.

In the waiting area of dream garden, visitors began their wonderful experience tour, waiting for the visitors can use mobile phone terminal to participate in interactive games, and dream theater inside the virtual character Kr. Kong to guess the number of games. When the screen appears an integer X, if you can send Kr. Kong faster than its closest prime answers, you will get a beat all gifts.

For example: when the appearance of the screen 22, your answer should be 23; when the screen 8, your answer should be 7; if the X itself is a prime number, then answer X; if the closest X primes are two, then the answer is greater than its prime.

Input

The first line: N to guess the integer number of the next N rows, each row having a positive integer X1<=N<=5 1<=X<=1000

Onput

The output of N rows, each row corresponds to X closest to its prime.

 Sample Input 

Sample Output

4

22

5

18

8

 

23

5

19

7

 

 

 代码:

#include<stdio.h>
int n;
int h[1005];

void init()
{
   for(int i=1;i<1005;i++)
    h[i]=1;
    h[1]=0;
 for(int i=2;i<105;i++)
 {
     int j=2;
  while(i*j<1005)
  {
     h[i*j]=0;
     j++;      
  }   
    }  
}

int main()
{
   init();
   scanf("%d",&n);
   int x;
   while(n--)
   {
      scanf("%d",&x);
   if(h[x])
   {
      printf("%d\n",x);
   continue;    
      }   
      for(int i=x+1,j=x-1;i<1005,j>=1;i++,j--)
       {
       if(h[i]&&h[j])
       {
       printf("%d\n",i);
    goto loop;    
           }
       if(h[i])
       {
    printf("%d\n",i);
    goto loop;
    }   
    if(h[j])
    {
       printf("%d\n",j);
    goto loop;    
    }  
      }
      loop:;
   }
   return 0; 
}

转载于:https://www.cnblogs.com/hebozi/archive/2012/08/05/2624221.html

内容概要:本文档详细介绍了基于MATLAB实现多目标差分进化(MODE)算法进行无人机三维路径规划的项目实例。项目旨在提升无人机在复杂三维环境中路径规划的精度、实时性、多目标协调处理能力、障碍物避让能力和路径平滑性。通过引入多目标差分进化算法,项目解决了传统路径规划算法在动态环境和多目标优化中的不足,实现了路径长度、飞行安全距离、能耗等多个目标的协调优化。文档涵盖了环境建模、路径编码、多目标优化策略、障碍物检测与避让、路径平滑处理等关键技术模块,并提供了部分MATLAB代码示例。 适合人群:具备一定编程基础,对无人机路径规划和多目标优化算法感兴趣的科研人员、工程师和研究生。 使用场景及目标:①适用于无人机在军事侦察、环境监测、灾害救援、物流运输、城市管理等领域的三维路径规划;②通过多目标差分进化算法,优化路径长度、飞行安全距离、能耗等多目标,提升无人机任务执行效率和安全性;③解决动态环境变化、实时路径调整和复杂障碍物避让等问题。 其他说明:项目采用模块化设计,便于集成不同的优化目标和动态环境因素,支持后续算法升级与功能扩展。通过系统实现和仿真实验验证,项目不仅提升了理论研究的实用价值,还为无人机智能自主飞行提供了技术基础。文档提供了详细的代码示例,有助于读者深入理解和实践该项目。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值