国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

NYOJ24素?cái)?shù)距離問題

2019-11-14 09:24:24
字體:
供稿:網(wǎng)友

素?cái)?shù)距離問題

時(shí)間限制:3000 ms   內(nèi)存限制:65535 KB難度:2描述現(xiàn)在給出你一些數(shù),要求你寫出一個(gè)程序,輸出這些整數(shù)相鄰最近的素?cái)?shù),并輸出其相距長(zhǎng)度。如果左右有等距離長(zhǎng)度素?cái)?shù),則輸出左側(cè)的值及相應(yīng)距離。如果輸入的整數(shù)本身就是素?cái)?shù),則輸出該素?cái)?shù)本身,距離輸出0輸入第一行給出測(cè)試數(shù)據(jù)組數(shù)N(0接下來的N行每行有一個(gè)整數(shù)M(0輸出每行輸出兩個(gè)整數(shù) A B.其中A表示離相應(yīng)測(cè)試數(shù)據(jù)最近的素?cái)?shù),B表示其間的距離。樣例輸入
3 6 8 10樣例輸出
5 1 7 1 11 1
#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){int n,i,j,ki,kj;scanf("%d",&n);  while(n--){  int x,count_i,count_j;  scanf("%d",&x);     if(x==1){        PRintf("2 1/n");        continue;     }     for(i=x,j=x;i>1&&j<2*x;i--,j++){         count_i=0;         count_j=0;         for(ki=sqrt(i);ki>0;ki--)            if(i%ki==0)  count_i++;         if(count_i==1){            printf("%d %d/n",i,abs(x-i));            break;         }         for(kj=sqrt(j);kj>0;kj--)            if(j%kj==0)  count_j++;         if(count_j==1){            printf("%d %d/n",j,abs(x-j));            break;         }     }  }return 0;}
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 读书| 青海省| 东港市| 彝良县| 宣化县| 临漳县| 太湖县| 临西县| 吴旗县| 平谷区| 河南省| 永德县| 达拉特旗| 保康县| 九龙坡区| 砚山县| 潍坊市| 金湖县| 无极县| 堆龙德庆县| 大港区| 泰宁县| 丰城市| 达孜县| 无极县| 平塘县| 齐齐哈尔市| 翼城县| 抚顺县| 陵川县| 上犹县| 青海省| 新宾| 玉龙| 舞钢市| 珲春市| 灵武市| 微山县| 黑水县| 斗六市| 东光县|