博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
求任意两个数间的质数个数
阅读量:4959 次
发布时间:2019-06-12

本文共 755 字,大约阅读时间需要 2 分钟。

输入 

数字个数n

最小从4开始,输出n  个升序排列的数字

输出任意两个数之间质数个数的总和

3

4

6

12

out:

6

不知道哪里错了,求解:

#include <iostream>

#include<string>
#include<fstream>
#include<math.h>

using namespace std;

bool yes(int i)
{
int a=0;
for(a=2; a<=sqrt(i); a++)
{
if(i%a==0)
{
return false;
}

}

return true;
}

int xunzhao(int a,int b)

{

int counts=0;

for(int c=a; c<=b; c++)
{
if(yes(c))
{
counts++;
}
}
return counts;
}

int zhishu(int *arr,int num,int z)

{
int left=0;
int ri=0;
int sum=0;

for(int i=0; i<num-z;i=i+z)

{
left=arr[i];
ri=arr[i+z];
sum+=xunzhao(left,ri);

}

return sum;
}
int main()
{
int num;
cin>>num;
int arr[num+1];
for(int i=0; i<num; i++)
{
cin>>arr[i];
}
int he=0;
for(int a=1;a<num;a++)
{
he+=zhishu(arr,num,a);
}
cout<<he;

}

转载于:https://www.cnblogs.com/8335IT/p/5865433.html

你可能感兴趣的文章
Java 生成 UUID
查看>>
AWR报告
查看>>
1125. Chain the Ropes (25)
查看>>
Python——Django运行问题
查看>>
编程珠玑
查看>>
x265编译arm平台处理器
查看>>
构建php frame
查看>>
Adobe CS6 安装的时候,安装到AdobeHelp 死掉的解决方法
查看>>
(DCloud)用这个来写H5,好像好厉害的样子哦
查看>>
程序员英语学习(持续更新)
查看>>
vue中使用base64和md5
查看>>
数据库日期查询存在的问题
查看>>
学习Python3基础知识过程中总结
查看>>
IReport 使用技巧二:避免在首尾打印出空白页
查看>>
bzoj 3275: Number
查看>>
SQL SERVER 中的提示
查看>>
11月23号站立会议
查看>>
Linux 连续运行多条命令
查看>>
iOS 常用的向上,向下取整, 四舍五入函数
查看>>
NOI2018Day2T1 屠龙勇士 set 扩展欧几里德 中国剩余定理
查看>>