简洁明了的代码

解题思路:1.写一个函数判断是否为素数 2.写一个循环来遍历m~n 3.情况满足则累加i

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
int isprime(int n)
{
	if(n==2)    return 1;
        if(n==0 || n==1)    return 0;
        int i,s;
        s=sqrt(n);
    //这样写可以提高效率，减少循环，若一个数不是素数是合数的话那么一定就有两个自然数相乘得到
        for(i=2;i<=s;i++)
    //比如 n 不是素数，假设有两个因子 a ，b 其中必有一个大于sqrt(n) ，一个小于sqrt(n) 。即一个合数一定含有小于它平方根的质因子。
            if(n%i==0)    return 0;
        return 1;    		
}
int main()
{
    int m,n,sum=0;
    scanf("%d %d",&m,&n);
    
    for(int i=m;i<=n;i++)
    {
    	if(isprime(i))
    	{
    		sum+=i;
		}
	}
	printf("%d",sum);
    return 0;
}