LSTXRY

用户名：LSTXRY

访问量：5777

签　名：

等　　级
排　　名	1885
经　　验	2580
参赛次数	7
文章发表	9
年　　龄	0
在职情况	学生
学　　校	SJZXY
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-素数求和-题解(C++代码)
浏览：219

程序员爬楼梯-题解(C语言代码)
浏览：1187

[编程入门]最大公约数与最小公倍数-题解(C语言代码)
浏览：183

你可能喜欢

蓝桥杯算法提高VIP-素数求和-题解(C++代码)

　　作者: LSTXRY　　　　发表时间：2019-06-13 23:33:23 浏览：219　|　评论：0　

原题链接：蓝桥杯算法提高VIP-素数求和

最近在CSDN上看到一个素数求和新方法，自己的方法因为循环的次数太多而超时，错误代码如下，循环比较的次数太多```cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,i,j;
	long long int sum=0;
	cin>>a;
    for( i=2;i<=a;i++)
	{
		for( j=2;j<i;j++)
		{
			if(i%j==0)
			break;
		}
		if(i==j)
		{
			sum=sum+i;
		}
	}
    cout<<sum;
	return 0;
}

```在CSDN上学到的简单思想如下：n的因子除了根号n，其他都是成对存在的，且必定一个大于根号n一个小于根号n，如果n不是质数，那么它的因数一定有一个大于根号n一个小于根号n，所以判断一个数是不是质数的时候只需要判断从2到根号n即可。i<=根号n即i*i<=n
正确代码
#include <iostream>
using namespace std;
int v[2000001];
int main() {
    int n;
    cin >> n;
    for(int i = 2; i * i <= n; i++) 
	{
        if(v[i] == 1)
            continue;
        else
            v[i]=0;
        for(int j = i * i; j <= n; j = j + i)
        {
            v[j] = 1;
		}
    }
    long long int sum = 0;
    for(int i = 2; i <= n ; i++)
	 {
        if(v[i] == 0) 
		{
            sum += i;
        }
    }
    cout << sum;
    return 0;
}
```
**```在CSDN上学到的简单思想如下：n的因子除了根号n，其他都是成对存在的，且必定一个大于根号n一个小于根号n，如果n不是质数，那么它的因数一定有一个大于根号n一个小于根号n，所以判断一个数是不是质数的时候只需要判断从2到根号n即可。i<=根号n即i*i<=n**
最后CSDN链接https://blog.csdn.net/liuchuo/article/details/60867240

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

LSTXRY

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

简单的a+b （C语言代码）

模拟计算器（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

多输入输出练习1 （C语言代码）

蓝桥杯算法提高VIP-素数求和-题解(C++代码)

评论区

精彩推荐

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

数组输出（C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

DNA （Java代码）

LSTXRY

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

简单的a+b （C语言代码）

模拟计算器 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

多输入输出练习1 （C语言代码）

蓝桥杯算法提高VIP-素数求和-题解(C++代码)

评论区

精彩推荐

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

数组输出 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

DNA （Java代码）

模拟计算器（C语言代码）

　　评论区

用筛法求之N内的素数。（C语言代码）

数组输出（C语言代码）

C二级辅导-公约公倍（C语言代码）