二级C语言-计算素数和-题解（C++代码）（文末有我肝出来的东西）

想要写好这个程序，那就先要熟悉什么是素数，素数是除1以外只能被自身整除的自然数，这个题目上已经写了，但是如何在程序当中实现呢？我就写出了下面的函数：

bool isprime(int n)
{
    if(n<= 3)
    {
        return n > 1;
    }
    for(int i = 2;i <= sqrt(n); i++)
    {//用到了std，需要万能头文件
        if(n % i == 0) {
            return false;
        }
    }
    return true;
}

接下来就是用来将从1到一个数相加的函数了

int fun(int x)
{
	int i;
	int ans = 0;
	for(i = 0;i < x;i++)//遍历x，逐个判断素数
	{
		if(isprime(i))
		{
			ans += i;
		}
	}
	if(isprime(x))
	{
		ans += x;
	}
	return ans;
}

最后把这些素材拼接在一起

完整代码如下

#include<iostream>
#include <bits/stdc++.h>//万能头文件就是香
using namespace std;

bool isprime(int n)
{
    if(n<= 3)
    {
        return n > 1;
    }
    for(int i = 2;i <= sqrt(n); i++)
    {//用到了std，需要万能头文件
        if(n % i == 0) {
            return false;
        }
    }
    return true;
}

int fun(int x)
{
	int i;
	int ans = 0;
	for(i = 0;i < x;i++)
	{
		if(isprime(i))
		{
			ans += i;
		}
	}
	if(isprime(x))
	{
		ans += x;
	}
	return ans;
}

int main()
{
	int n,m;
	cin>>n>>m;
	int ans = fun(m) - fun(n);
	if(isprime(n))//处理边界条件
	{
		ans += n;
	}
	cout<<ans;
}

完整代码48行，639个字，相当于一篇小学六年级作文，整篇题解974个字。最后，

跪求5星