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

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

NYOJ24素數距離問題

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

素數距離問題

時間限制: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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 延寿县| 清苑县| 襄城县| 嘉黎县| 抚宁县| 精河县| 深圳市| 巨野县| 西和县| 钟山县| 邯郸市| 报价| 根河市| 灵璧县| 响水县| 南宫市| 巴里| 崇义县| 德钦县| 宜君县| 诏安县| 凉山| 古丈县| 大洼县| 汾阳市| 湘阴县| 隆尧县| 文昌市| 宜川县| 额敏县| 磐石市| 抚顺市| 岚皋县| 兴和县| 丁青县| 江西省| 博乐市| 尼勒克县| 西乡县| 庄浪县| 房山区|