UVA1644（素数间隔）。

最新推荐文章于 2020-03-01 12:25:50 发布

转载最新推荐文章于 2020-03-01 12:25:50 发布 · 248 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/HsiaoYeekwan/p/6284179.html

本文介绍了一种高效的素数查找算法，并通过构建素数表，实现对任意整数找到最近的素数并计算其距离。算法首先使用埃拉托斯特尼筛法生成一个包含大量素数的列表，然后通过遍历此列表来确定输入整数最近的素数位置，最后计算并输出该素数与输入整数之间的差值。

部署运行你感兴趣的模型镜像

打个表，挨个找就可以了。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cstdlib>
 6 #include <cmath>
 7 
 8 using namespace std;
 9 const int maxn = 1300000;
10 int a[maxn];
11 int c[maxn];
12 
13 void prime()
14 {
15     int i,j,k;
16     for(i=0; i<maxn; i++)
17         a[i]=i;
18     a[0]=0;
19     a[1]=0;
20     for(i=2; i<maxn; i++)
21     {
22         for(j=2*i; j<maxn; j+=i)
23         {
24             a[j]=0;
25         }
26     }
27     j=0;
28     for(i=0; i<maxn; i++)
29     {
30         if(a[i])
31             c[j++]=a[i];
32     }
33 }
34 int Find(int *c,int n)
35 {
36     int i;
37     for(i=0; c[i]<=maxn; i++)
38     {
39         if(c[i]==n)
40             return 0;
41         if(c[i]>n&&c[i-1]<n)
42             return i;
43     }
44     return 0;
45 }
46 
47 int main()
48 {
49     prime();
50     int n;
51     while(cin >> n &&n)
52     {
53         if(Find(c,n))
54             printf("%d\n",c[Find(c,n)]-c[Find(c,n)-1]);
55         else
56             printf("0\n");
57     }
58     return 0;
59 }

转载于:https://www.cnblogs.com/HsiaoYeekwan/p/6284179.html

您可能感兴趣的与本文相关的镜像

Langchain-Chatchat

AI应用

Langchain

Langchain-Chatchat 是一个基于 ChatGLM 等大语言模型和 Langchain 应用框架实现的开源项目，旨在构建一个可以离线部署的本地知识库问答系统。它通过检索增强生成 (RAG) 的方法，让用户能够以自然语言与本地文件、数据库或搜索引擎进行交互，并支持多种大模型和向量数据库的集成，以及提供 WebUI 和 API 服务