素 数

原创 2012年03月21日 18:52:21
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int is_prime(int n)
{
    int i;
    if(n<=1) return 1;
    for(i=2; i<=sqrt(n); i++)
    if(n%i==0) return 0;
    return 1;
}
int main()
{
    int N, X;
    int i,j;
    scanf("%d",&N);
    while(N--) 
    {
      scanf("%d",&X);
       for(i=j=X; ; i--, j++)
       {
         if(is_prime(j))
         {
          printf("%d\n",j);
          break;
         }
         else if(is_prime(i))
         {
          printf("%d\n",i);
          break;
         }
      } 
    }
   system("pause");
   return 0;
}

相关文章推荐

C#求一个数是否为数素

  • 2012年12月01日 13:57
  • 2.71MB
  • 下载

OpenCV统计米粒数目-计算联通区域的个数及联通区域内像素的个数

基于对话框的程序。实现界面:打开图片的消息响应函数:void CcountRiceDlg::OnBnClickedOpen() { // TODO: 在此添加控件通知处理程序代码 TCHAR...
  • Augusdi
  • Augusdi
  • 2013年06月04日 11:01
  • 8754

素回文数判断

  • 2012年10月12日 10:35
  • 2KB
  • 下载

MATLAB 简单的计算白色轮廓中像素点的个数

MATLAB:简单的计算白色轮廓中的像素点的个数近来,有朋友问到,如何计算白色轮廓中的像素点的个数。我在这里就举一个超级简单的例子,就是假设一副二值图片,其背景是黑色的,而你的边缘是白色的,而且你的白...
  • colddie
  • colddie
  • 2011年02月25日 20:17
  • 7231

求解第K小元素,找中位数

  • 2011年07月05日 22:20
  • 615B
  • 下载

一个长度为n的数组,其每个元素的值为1、2、3三个数之一,将数组排序

 要求O(n)且不使用辅助空间,还要有一定的扩展性#include void swap(int *a,int *b) { int tmp = *a; *a = *b; *b = tmp...

约瑟夫环:用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至最后一个元素并输出该元素的值

//约瑟夫环主要是要定义一个循环链表,自己写的,经过验证。 typedef struct node { int num; struct node *next; }Node;...
  • gxtdjh
  • gxtdjh
  • 2011年07月28日 11:52
  • 2628

容斥原理求1~r中有多少个数与n互素

rongchi 转载自:点击打开链接
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素 数
举报原因:
原因补充:

(最多只允许输入30个字)