求n到m之间的素数并输出

[糖糖没有果]

题目描述 求n到m以内的素数（包含n，m，且m>=n>=1,n<=m<=100）n和m由键盘输入（每个素数后面带一个空格） 要求：（1）编写如下接口的功能函数：int fun（int n），该函数的功能是判断n是不是素数。若是，返回1，若不是返回0。 （2）main函数去调用该功能函数。 输入 7,15（注意带有，号） 输出 7 11 13

[我不懂电脑]

#include<stdio.h>
#include<math.h>

int main()
{
int N, M, x=2, sum=0;
int i, isPrime, cnt=0;
scanf("%d %d", &N, &M);
if( N>0 && N<=M && M<=200 ){
while( cnt<M ){
isPrime=1;
for( i=2; i<=sqrt(x); i++){
if( x%i==0 ){
isPrime=0;
break;
}
}
if( isPrime==1 ){
cnt++;
if( ( cnt>=N )&&( isPrime==1 ) )
sum=sum+x;
}
x++;
}
}
printf("%d", sum);

return 0;
}

[日立奔腾浪潮微软松下联想]

唯一可以优化一下的是素数判断：

#include <stdio.h>
#include <math.h>

inline int isprime(int n)
{
  if (n == 2 || n == 3) return 1;
  if (n < 5) return 0;
  if (n % 6 != 1 && n % 6 != 5) return 0;
  
  for (int i = 3; i <= sqrt((float)n); i += 2)
    if (!(n % i)) return 0;

  return 1;
}

int main()
{
  int n, m;

  scanf("%d,%d", &n, &m);
  if (n > 0 && m >= n)
  {
    for (; n <= m; n++)
      if (isprime(n)) printf("%d ", n);
    puts("");
  }

  return 0;
}

[ooolinux]

这个很基础啦。