首页 > 编程知识 正文

中国石油答题答案,输油工题库

时间:2023-05-06 05:25:29 阅读:116618 作者:2143

中石油打印一个区间内的素数对主题描述

三位自然数中具有这种特征的数:

)1)它们是素数

)2)其中,任意两个素数之和小于1000,同时满足17的倍数。

例如227和283、229和281、233和277等。

任意自然数M N之间所有满足上述条件的素数对,并统计素数对的个数。

输入

只有包含以空格分隔的任意自然数m和n (其中100=MN=999 )的两行。

输出功率

有几行。

前几行将满足条件的素数对配对。 (数据之间空出一格);

最后一行是计数这些素数对的数量。 如果没有,只输出0就可以了。

样本输入复印

200 300

样本输出复制

227 283

229 281

233 277

239 271

241 269

251 293

263 281

7

代码如下。

# include bits/stdc.husingnamespacestd; intsushu(intn ) /定义用于判断素数的函数({ int i; for(I=2; i*i=n; I ) if(n%I==0)返回0; }返回1; (}int main ) ) { int m,n,I,j; int ans=0,flag=0; cinmn; for(I=m; i=n; I )//使用二维数组输入两个个数(for ) j=I; j=n; 从j () j=i开始的理由是,1楼的for循环确定a已经去了一次,所以找2楼的b只要紧跟在1楼找到的a之后就可以了。 前面的不用再找一次哦。 {if(sushu ) I ) ) ) )两个数为素数时(if ) ) Ij ) 65 flag=1; //表示满足条件ans } } if (flag==1) coutans; else cout0; 返回0; }cpp在此插入代码片

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。