输入N,求N以内(包括N)的质数之和

具体代码如下:

#include
using namespace std;

int main()
{
    int N;
    cin >> N;
    int sum = 0;
    for (int x = 2; x <= N; x++)
    {
        bool c = true;
        for (int i = 2; i < x; i++)
        {
            if (x % i == 0)
            {
                c = false;
                break;
            }
            else
            {
                c = true;
            }
        }
        if (c)
        {
            cout << x << "是质数" << endl;
            sum += x;
        }
        else
        {
            cout << x << "不是质数" << endl;
        }
    }
    cout << sum << endl;
}

解析:

1.首先了解质数的定义

        质数的定义:只有被1和自身整除的数才为质数,且1不是质数。

输入N,求N以内(包括N)的质数之和_第1张图片

 1.上图所示,首先下定义,创建变量N代表要输入的次数,sum代表了质数相加之和。

利用一个for循环,循环了2-N之间要进行判断的数字(因为1不是质数,所以从直接从2开始执行)。

2. 设置一个布尔值作为if语句一个判断条件。

3.在for循环里镶嵌了一个for循环,此for循环目的为让 x依次取余比自己小的数,进行质数判断(因为质数为定义只有被1和自身整除的数才为质数,所以从2开始判断,切执行数字小于自身),之后通过一个if语句进行判断,能被取余为0的不是质数为false,否则是质数为真。

输入N,求N以内(包括N)的质数之和_第2张图片

 4.如上图所示,使用一个if语句进行判断,当判断条件为c(即为true,已定义布尔值)时,输出是质数的值,并且让质数们依次相加,否则不执行操作,最后输出质数的和。

首次发帖,有不对的请评论指教,谢谢  -.-

 

你可能感兴趣的:(C++语言的基础应用,c++,蓝桥杯,算法)