C语言——求区间素数个数

最新推荐文章于 2024-07-19 16:58:18 发布

阿拉伯柠檬

最新推荐文章于 2024-07-19 16:58:18 发布

阅读量1k

点赞数 8

CC 4.0 BY-SA版权

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/2302_80061080/article/details/136689753

本文介绍了一个C++程序，用于计算并输出两个给定整数n和m之间的素数个数，通过is_prime函数判断每个数是否为素数，primes函数统计并返回结果。

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

输入：

输入两个整数n和m。

输出：

输出n和m之间的素数个数。

代码如下：

#include <stdio.h>
int primes(int n,int m);    /* 求 n, m 之间素数个数 */
int is_prime(int n);        /* 判断是否为素数 */
int main()
{
    int number;             /* 素数个数 */
    int n, m;
    scanf("%d%d", &n, &m);
    number = primes(n, m);  /* 调用求素数个数的函数，并将返回值赋值给 number */
    printf("%d\n", number);
    return 0;
}
int is_prime(int n)
{
    int i;
    if(n==1||n==0)
    {
        return 0;
    }
    for(i=2;i<n;i++)
    {
        if(n%i==0)return 0;
    }return 1;
}


int primes(int n,int m)
{
    int i,count=0,temp;
    if(n>m)

    {
        temp=n;
        n=m;
        m=temp;
    }
    for(i=n;i<m;i++)
        if(is_prime(i)==1)
        count++;
    return count;

}