YTU : C语言习题5.10--整数n和m之间的素数个数

最新推荐文章于 2022-11-14 22:02:24 发布

麻花与千层饼

最新推荐文章于 2022-11-14 22:02:24 发布

阅读量403

点赞数

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_60611558/article/details/127596579

版权

#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 primes(int n, int m)
{
    if (n > m)
    {
        int temp;
        temp = m;
        m = n;
        n = temp;
    }
    if (m < 2) return 0;
    if (n < 2) n = 2;
    int sum=0;
    for (int i = n; i <= m; i++)
    {
        if (is_prime(i))
            sum++;
        else;
    }
    return sum;
}
int is_prime(int n)
{
    int j;
    for(j = 2; j < n; j++)
    {
        if (n % j == 0) break;
    }
    if (n == j)
        return 1;
    else return 0;
}