欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

翁恺教授带你入门C语言编程,第五周作业——如何编写数素数的代码?

最编程 2024-08-08 21:37:37
...

素数和(5分)

题目内容:

我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

输入样例
2 4
输出样例
15

#include<stdio.h>

int main()
{
    int m,n,i,j;
    int count = 1;
    int sum = 0;
    int flag=0;

    scanf("%d %d", &n, &m); //输入0,200之间的数,当然也可以用循环来限制
    for(i=2; ;i++)
    {
        flag = 1;
        for(j=2;j<i;j++)    //判断是否为素数
        {
            if(i%j == 0)
            {
                flag = 0;
                break;
            }
        }

        if(flag == 1 )      //flag非0说明此时i为素数
        {
            if(count >= n)  //判断这个素数是第n个或之后的素数
            {
                sum += i;
            }
            count++;        //不在不加入sum,但因为也是个素数所以count+1
        }
        if(count > m)       //若这个素数是第m个之后的素数,则退出循环
        {
            break;
        }
    }
    
    printf("%d", sum);

    return 0;
}