Noip201502统计质数
来源:互联网 发布:php final类 编辑:程序博客网 时间:2024/06/06 13:16
示意图
7 6 5 ↓←←
8 1 4 ↓↓↑
9 2 3 ↓→↑
10…… →……
题解:
先说一下意思,从1往外扩。
步骤:
1
1
2
1
2 3
1 4
2 3
5
1 4
2 3
6 5
1 4
2 3
7 6 5
1 4
2 3
7 6 5
8 1 4
2 3
7 6 5
8 1 4
9 2 3
之后拐点是:
2 3 5 7 10 13 17 21 26
+1 +2 +2 +3 +3 +4 +4 +5
看懂了吗?
代码如下:
#include <iostream>
#include <cmath>
using namespace std;
int a[999999];
int main()
{
int i,j,n,jishu=2,t=2,q=1;
cin>>n;
a[0]=2;
a[1]=3;
bool flag;
for(i=2;i<n;i++)
{
if(q==1)
{
a[i]=a[i-1]+t;
q++;
flag=true;
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)
{
flag=false;
break;
}
}
if(flag==true)
jishu++;
}
else
{
a[i]=a[i-1]+t;
q=1;
t++;
flag=true;
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)
{
flag=false;
break;
}
}
if(flag==true)
jishu++;
}
}
cout<<jishu<<endl;
system ("pause");
return 0;
}
- Noip201502统计质数
- 质数统计
- 1134 -- 区间质数统计
- 1311:区间质数统计
- (LeetCode)Count Primes --- 统计素数(质数)
- 【数论】17.6.4 质数统计 题解
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- Seaborn 统计数据可视化图标库 Overview
- 如何解决Eureka Server不剔除已关停的节点的问题?
- POJ1797 Heavy Transportation
- android java进程管理(八)之lowmemorykiller
- 存储过程详解
- Noip201502统计质数
- MongoDB_Architecture_Guide(MongoDB架构指导个人翻译)
- mui中a标签跳转问题
- Binary Tree Tilt
- poj 1083 求n条线段覆盖的最大相交次数
- 【numpy入门】-- 安装及简介
- 顶部固定CSS
- View坐标体系
- 基于深度学习的目标检测