SZU第14周MOOC编程练习【id:450】【25分】C. 求m到n之间的素数和----函数

题目描述

输入两个正整数m和n(m<n)，求m到n之间(包括m和n)所有素数的和，要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。

输入

m n

输出

素数和

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

代码如下：

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

bool isprime(int num) // 判断是否为素数
{
    if (num <= 1) return false; // 0和1不是
    if (num <= 3) return true; // 2和3是
    if (num%2==0||num%3==0) return false; 
	int sqrtnum=sqrt(num);//开方 
    for (int i=5;i<= sqrtnum;i+=2) 
		if (num%i==0) 
			return false;
    return true;
}

int main() 
{
    int  n, m;

    scanf("%d %d",&n,&m);
 
    int sum=0;
    for (int i=n;i<=m;i++) 
	{
        if (isprime(i)) 
		{
            
            sum +=i;
        }
    }
    printf("%d",sum);
    return 0;
}

事实上这个题之前做过，只是没有用函数（但我当时是用函数写的（）

这是当时做的那个题（事实上14周这段代码比当时那个还简单一点（

SZU实验六循环练习2【id:188】【15分】B. 素数和（双层循环）_输入数字范围n,m(n>=0, m>=0, n<=m),输出[n,m]区间中的所有素数和。输入测-优快云博客

思路和那个完全相同，写法略有改变，不再赘述

要分享的大概就这些，如果有更好的方法欢迎交流！

如果有帮到你请点个赞吧！也可以关注我，以后会分享更多，谢谢！

（专栏里面还有更多题哦）