中石油打印一个区间内的素数对主题描述
三位自然数中具有这种特征的数:
)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在此插入代码片