7-2 寻找孪生素数 PTA C语言

原创于 2024-12-23 19:52:34 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

题目：

数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即：
存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。

看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13……
这一猜想至今还未被证明。

现在，对于给定的整数n，
请寻找大于n的最小的一对孪生素数p和q（q=p+2）。

输入格式:

一个不超过7位数字的整数n。

#include<stdio.h>
#include<math.h>
int ss(int x);
int main(){
int n;
    scanf("%d",&n);
   if(n>=1){
    int sign=0;
    for(int i=n+1;sign==0;i++){
        if(ss(i)==1&&ss(i+2)==1){
          sign=1;     
    printf("%d %d",i,i+2);
        }
    }}
    else printf("3 5\n");

    return 0;
}
int ss(int x){
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0){return 0;}
    }  return 1;
    }