POJ 3518

素数判断与查找

最新推荐文章于 2018-06-23 14:15:09 发布

原创最新推荐文章于 2018-06-23 14:15:09 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#POJ

POJ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于判断一个数是否为素数，并在非素数情况下寻找最近的素数。通过定义一个素数判断函数和主函数实现这一功能。

#include<iostream>
using namespace std;
#define max 1299709
int all[max];
int  judge(int n)
{
    int i,j,k,m,t;
   if(n==2||n==3||n==5)
    return 1;
   if(n%2==0)
   return 0;
   for(i=3;i*i<=n;i++)
   {
       if(n%i==0)
        return 0;
   }
   return 1;
}
int main()
{
    int i,j,k,m,n,t;
    while(cin>>n)
    {
        if(n==0)
            break;
        if(judge(n)==1)
            cout<<"0"<<endl;
        else
        {
            i=n;
            while(!judge(i))
                i++;
            j=n;
            while(!judge(j))
                j--;
            k=i-j;
            cout<<k<<endl;
        }
    }
    return 0;
}