SZU实验六循环练习2【id:188】【15分】B. 素数和（双层循环）

题目描述

输入数字范围n,m（n>=0, m>=0, n<=m)，输出[n,m]区间中的所有素数和。

输入

测试次数T

每组测试数据一行，数字范围n m

输出

对每组测试数据，如果有素数，输出二行：

第一行：输出[n,m]间的素数

第二行：输出[n,m]间的素数和

如果没有素数，输出NO

输入样例1

3
0 10
10 30
24 28

输出样例1

2 3 5 7 
17
11 13 17 19 23 29 
112
NO

先上代码

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool is_prime(int num);

bool is_prime(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) //因为4不是，从5开始判断奇数是不是素数
		if (num%i==0) 
			return false;
    return true;
}

int main() 
{
    int T, n, m;
    scanf("%d", &T); 

    while (T--) 
	{
        scanf("%d %d",&n,&m);
        bool has_prime =false;//判断是不是素数，先赋初值为0即不是
        int sum=0;
        for (int i=n;i<=m;i++) //从n到m依次判断是不是素数
		{
            if (is_prime(i)) 
			{
                has_prime = true;//是素数
                sum +=i;
                printf("%d ",i);//输出该素数
            }
        }

        if (has_prime)//是素数
        {
        	printf("\n");//在输出总和之前换行
            printf("%d\n", sum);
		}
        else 
			printf("NO\n");//无素数输出所以之前不用换行
        
    }

    return 0;
}

昨晚顺着写死活过不了，都是部分正确，于是怒而重开

这段代码定义了一个函数is_prime判断主函数给它的i（num）是否是素数，在函数里面判断是不是为0，1，2，3等特殊数，以及排除了偶数

等我试试顺着写怎么弄然后开一篇放在合集里（flag+1）

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

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

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