PAT (Basic Level) Practice （中文）1099 性感素数（c语言）

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

PAT做题记录专栏收录该内容

101 篇文章

订阅专栏

该程序使用C语言实现了一个功能，判断输入的整数是否为性感数，即该数本身是素数且其加6或减6的数也是素数。如果输入的数不是性感数，程序会找到下一个性感数并输出。

AC代码

#include<stdio.h>
#include<math.h>
int judge(int n){//素数判断
    if(n<2)return 0;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0)return 0;
    }
    return 1;
}
int sex(int n){//性感数判断
    if(judge(n)&&(judge(n-6)||judge(n+6)))return 1;
    return 0;
}
int main(){
    int n;
    scanf("%d",&n);
    if(sex(n)){
        if(judge(n-6))printf("Yes\n%d",n-6);
        else printf("Yes\n%d",n+6);
    }
    else{
        while(!sex(n))n++;
        printf("No\n%d",n);
    }
    return 0;
}