c语言编程:任意输入两个整数,判断这两个整数之间素数的个数?

如题所述

第1个回答  2020-04-02

#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 a,b,i,cnt;

    while(scanf("%d%d",&a,&b)==2)

    {

        for(i=a<b?a:b,cnt=0;i<(a<b?b:a);++i)

        {

            if(isprime(i))

            {

                cnt++;

            }

        }

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

    }


    return 0;

}

本回答被网友采纳
第2个回答  2020-04-02
#include <stdio.h>
int fun(int x)//定义一个判断素数的函数
{
if(x<2)
return 0;
for(int i=2;i<x;i++)
if(x%i==0)
return 0;
return 1;
}
main()
{
int n,m,sum=0;
scanf("%d%d",&n,&m);
for(int i=n;i<=m;i++)
{
if(fun(i)==1)//引用函数;
sum++;
}
printf("%d",sum);
}
相似回答