PAT考试乙级1007(C语言实现)

最新推荐文章于 2022-05-22 19:36:25 发布

最新推荐文章于 2022-05-22 19:36:25 发布 · 1k 阅读

文章标签：

#pat

PAT 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于计算指定范围内所有素数，并找出其中的孪生素数对数量。通过定义isPrime()函数来判断一个数是否为素数，进而找出所有素数及孪生素数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>  
#include<math.h>  
int main(){
    int num,i,j,t=0,s[100000]={0},count=0;
    scanf("%d",&num);
    if(num<100000){
        for(i=2;i<=num;i++){
            if(isPrime(i)){
                s[t]=i;
                t++;
            }
        }
        /*for(i=0;i<t;i++){
            printf("%d",s[i]);
        }*/

        for(i=1;i<t;i++){
            if((s[i]-s[i-1])==2){
                count++;
            }
        }
        printf("%d",count);
    }
    return 0;
}

int isPrime(int a){  
    int i=0;
    int isprime=1;
    for(i=2;i<=sqrt(a);i++){
        if(a%i==0){ 
            isprime=0;
            break;
        }
    }
    return isprime;
}