C语言素数专题

最新推荐文章于 2022-08-27 18:08:35 发布

Feli_c

最新推荐文章于 2022-08-27 18:08:35 发布

阅读量308

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/Feli_c/article/details/107621385

版权

C语言专栏收录该内容

66 篇文章 8 订阅

订阅专栏

判断该数是否是素数

# include<stdio.h>
# include<math.h>

int prime(int x );
int main()
{
    int x;
    scanf ("%d",&x);
    
    if ( prime(x) ) 
        printf("这个数是素数\n");
     else 
        printf("这个数不是素数\n");
        
    return 0;
}

int prime(int x)
{
    int ret = 1;
    int i;
    if (x == 0 || x % 2 == 0 ) {
        ret = 0;
    }
    for (i = 3; i <= sqrt(x); i +=2) {
        if (x % i == 0) {
            ret = 0;
            break;
        }
    }
    return ret;
}

输出前50个素数

// 前 50 个素数
# include<stdio.h>
int isprime (int x);
int main()
{
    int cnt = 0;
    int x = 2;
    int i;
    for (x = 2; cnt < 50; x ++) {
        if (isprime (x)) {
            cnt ++;
            printf("%d\t",x);
            if (cnt % 5 ==0 ) {
                printf("\n");
            }
        }
    }
    
    return 0;
}

int isprime (int x) 
{
    int ret = 1;
    int i;
    for (i = 2; i < x; i ++) {
        if (x % i == 0) {
            ret = 0;
            break;
        }
    }
    return ret ;
}

统计区间内所有素数的总和（a<= x <= b）

# include<stdio.h>
int isprime (int x);
int main()
{
    int a, b, x;
    scanf ("%d %d",&a,&b);
    if (a == 1) {
        a = 2;
    }
    int sum = 0;
    int cnt = 0;
    for (x = a; x <= b; x ++) {
        if ( isprime(x) ) {
            cnt ++;
            sum += x;
        }
    }
    printf("%d  %d",cnt, sum);

    system ("pause");
    return 0;
}

int isprime (int x)
{
    int ret = 1;
    int i;
    for (i = 2; i < x; i ++) {
        if (x % i == 0) {
            ret = 0 ;
            break;
        }
    }
    return ret;
}