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

首頁 > 學院 > 開發設計 > 正文

NYOJ24素數距離問題

2019-11-14 09:35:27
字體:
來源:轉載
供稿:網友

素數距離問題

時間限制:3000 ms   內存限制:65535 KB難度:2描述現在給出你一些數,要求你寫出一個程序,輸出這些整數相鄰最近的素數,并輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0輸入第一行給出測試數據組數N(0接下來的N行每行有一個整數M(0輸出每行輸出兩個整數 A B.其中A表示離相應測試數據最近的素數,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;}
上一篇:Spiral Matrix

下一篇:QML 中的 Markdown 支持

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 吉隆县| 宁德市| 女性| 平顺县| 八宿县| 深圳市| 巴楚县| 密山市| 灵石县| 祁阳县| 江安县| 丰台区| 镇宁| 广汉市| 资溪县| 滨海县| 二手房| 河南省| 云林县| 宜章县| SHOW| 宁武县| 博兴县| 崇信县| 石楼县| 烟台市| 嘉禾县| 徐闻县| 桑植县| 蒙自县| 望奎县| 大余县| 瑞昌市| 芦溪县| 清水河县| 中阳县| 固始县| 柯坪县| 玉树县| 高尔夫| 榆林市|