PTA 区间素数求和

题目：

杨老师正在上《离散数学》课程的“数论”内容，讲授素数的知识。素数又称为质数。一个大于1的整数p是素数，当且仅当p只能被1和自身整除。很显然，2是最小的素数。他想设计一个程序，可以计算整数 m 和 n 之间的所有素数之和。

输入格式：

输入两个整数 m,n, 题目不保证 m≤n，但是保证 0≤m≤20000,0≤n≤20000。

输出格式:

输出 m 和 n 之间的所有素数的和。

输入样例01:

在这里给出一组输入。例如：

10 0

输出样例01:

在这里给出相应的输出。例如：

17

输入样例02:

在这里给出一组输入。例如：

100 200

输出样例02:

在这里给出相应的输出。例如：

3167

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,sum=0,i,j,prime;//先设置一个变量prime，用于判断i是否是素数
    scanf("%d %d",&m,&n);
    if(m>=n)
    {
        for(i=n;i<=m;i++)
        {
            prime=0;//假设i不是素数
            for(j=2;j<(sqrt(i)+1);j++)
            {
                if(i%j==0&&i!=j) {prime=0;break;}//如果i能被不等于i的j整除那么prime为0，并且跳出内循环
                else prime=1;
            }
            if(prime==1)sum=sum+i;//如果i是素数，在外循环里，累加i
        }
    }
    else
    {
        for(i=m;i<=n;i++)
        {
            prime=0;
            for(j=2;j<(sqrt(i)+1);j++)
            {
                if(i%j==0&&i!=j) {prime=0;break;}//
                else prime=1;
            }
            if(prime==1) sum=sum+i;
        }
    }
    printf("%d",sum);
    return 0;
}

我的错误：1.忘记写 printf了  2.没有想到设置一个变量prime来判断是否是素数 3.内循环里if语句的prime起先我没给他赋值，这就造成了可能存在一个不是素数的自然数i，存在一个不等于i的j使得i%j！=0，此时prime为1，也会执行累加的程序。