6：求指定范围内的素数

6：求指定范围内的素数
素数：又称质数，是指除了1和它自身外没有其它因子的正整数（1不是素数）。

输入2个正整数m和n（m≤n），输出m~n间的所有素数，并求出个数。

提示：定义一个判断素数的函数，通过函数调用求出素数并计数。

输入格式:
m n

m和n是范围的边界，要求m≤n

输出格式:
m和n间的所有素数，用空格分隔

count = 素数个数

输入样例:
10 20

输出样例:
11 13 17 19
count = 4

作者: 风林
单位: 内蒙古科技大学包头师范学院
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include<stdio.h>
int f(int n)
{
    int i,flag=1;
    for(i=2;i<n||i<=1;i++){
        if(n%i==0||n<=1){
            flag=0;break;
        }
    }
    return flag;
}
int main(){
    int x,m,n,count=0;
    scanf("%d %d",&m,&n);
     for(x=m;x<=n;x++){
        if(f(x)==1&&x>1){
           printf("%d ",x);
           count++;
        }
      }
    printf("\n");
    printf("count = %d",count);
    return 0;
}

#include<stdio.h>
int prime(int p)    //判断一个数是否为素数的函数
{
    int i;
    if(p == 1)
        return 0;
    for(i = 2; i < p; i++)
        if(p % i == 0)
            return 0;
    return 1;
}
int main()
{
    int m, n;
    scanf("%d%d", &m, &n);
    int i;
    int sum = 0;
    for(i = m; i < n + 1; i++)
        if(prime(i) == 1)
        {
            printf("%d ", i);
            sum ++;
        }
    printf("\n");
    printf("count = %d", sum);
    return 0;
}