LSTXRY

用户名：LSTXRY

访问量：5418

签　名：

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

　　自我简介：

TA的其他文章

C语言训练-求矩阵的两对角线上的元素之和-题解(C++代码)
浏览：552

你可能喜欢

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

C语言训练-求1+2!+3!+...+N!的和（C++代码）

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

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

　　作者: LSTXRY　　　　发表时间：2019-06-13 23:33:23 浏览：197　|　评论：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语言程序设计教程（第三版）课后习题7.4 （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C++代码）

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

复数求和（C语言代码）

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

评论区

精彩推荐

字符逆序（C语言代码）

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

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

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

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

C语言训练-求PI* （C语言代码）

汪汪与打针（C++代码）

字符串比较（C语言代码）

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

理财计划（C语言代码）

LSTXRY

TA的其他文章

你可能喜欢

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

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

C语言训练-求1+2!+3!+...+N!的和 （C++代码）

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

复数求和 （C语言代码）

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

评论区

精彩推荐

字符逆序 （C语言代码）

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

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

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

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

C语言训练-求PI* （C语言代码）

汪汪与打针 （C++代码）

字符串比较 （C语言代码）

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

理财计划 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

复数求和（C语言代码）

　　评论区

字符逆序（C语言代码）

汪汪与打针（C++代码）

字符串比较（C语言代码）

理财计划（C语言代码）