Description
小奶瓶都要上大三了,大一的高数还挂着呢,不光他头痛,教高数的"高"老师也是无奈,为了不必要的麻烦,"高"老师决定尽全力给小奶瓶加分,听说小奶瓶C语言学得不错,"高"老师就让他编写一个“求两个数之间的素数个数”的程序并许诺完成后给小奶瓶加59分。这样好的机会小奶瓶当然不能放过,但是他最近公务繁忙,不能及时完成这个程序。现在他把已经写的差不多的程序给你,让你帮他完成这个任务。请你帮帮这个可爱的小男生吧~
#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;
}
提交时只需提交primes和is_prime两个函数
Input
两个数
Output
两个数之间的素数个数
Sample Input
6 15
Sample Output
3
HINT
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;
}
/*#include <stdio.h>
#include<math.h>
int primes(int n,int m);
int is_prime(int n);
int main()
{
int number;
int n,m;
scanf("%d %d",&n,&m);
number=primes(n,m);
printf("%d\n",number);
return 0;
}
*/
int primes(int n,int m)
{
int a,b,s=0,q;
if(n>m)
{
a=m;
b=n;
q=q+1;
}
else
{
a=n;
b=m;
}
for(int i=a+1;i<b;i++)
if(is_prime(i)==1)
s=s+1;
return s;
}
int is_prime(int n)
{
int i,r=0;
for(i=2;i<n;i++)
{
if(n%i==0)
break;
}
if(i==n)
r=1;
return r;
}
小奶瓶都要上大三了,大一的高数还挂着呢,不光他头痛,教高数的"高"老师也是无奈,为了不必要的麻烦,"高"老师决定尽全力给小奶瓶加分,听说小奶瓶C语言学得不错,"高"老师就让他编写一个“求两个数之间的素数个数”的程序并许诺完成后给小奶瓶加59分。这样好的机会小奶瓶当然不能放过,但是他最近公务繁忙,不能及时完成这个程序。现在他把已经写的差不多的程序给你,让你帮他完成这个任务。请你帮帮这个可爱的小男生吧~
#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;
}
提交时只需提交primes和is_prime两个函数
Input
两个数
Output
两个数之间的素数个数
Sample Input
6 15
Sample Output
3
HINT
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;
}
/*#include <stdio.h>
#include<math.h>
int primes(int n,int m);
int is_prime(int n);
int main()
{
int number;
int n,m;
scanf("%d %d",&n,&m);
number=primes(n,m);
printf("%d\n",number);
return 0;
}
*/
int primes(int n,int m)
{
int a,b,s=0,q;
if(n>m)
{
a=m;
b=n;
q=q+1;
}
else
{
a=n;
b=m;
}
for(int i=a+1;i<b;i++)
if(is_prime(i)==1)
s=s+1;
return s;
}
int is_prime(int n)
{
int i,r=0;
for(i=2;i<n;i++)
{
if(n%i==0)
break;
}
if(i==n)
r=1;
return r;
}