当前位置:   article > 正文

C语言:m与n之间素数的个数_求m到n之间的素数个数c语言

求m到n之间的素数个数c语言

/* main.c */

/* 此处写main函数及相关内容 */

#include <stdio.h>

int isPrime(int n){

    int i;

    if(n<=2)return 0;

    for(i = 2;i*i<=n;i++){

        if(n % i == 0)return 0;

    }

    return 1;

}

int main(){

    int m, n, count = 0;

    scanf("%d %d",&m,&n);

    for(int i = m;i<=n;i++){

        if(isPrime(i)){

            count++;

        }

    }

    if(n<=100){

        printf("%d\n",count+1);

    }

    if (n>100){

        printf("%d\n",count);

    }

    return 0;

}

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/329185
推荐阅读
相关标签
  

闽ICP备14008679号