国产探花免费观看_亚洲丰满少妇自慰呻吟_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 支持

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 女性| 博客| 融水| 睢宁县| 南木林县| 静海县| 青阳县| 周宁县| 湘乡市| 吉安县| 洪洞县| 田东县| 伊金霍洛旗| 丽江市| 天水市| 吉安县| 兴和县| 阿拉尔市| 浙江省| 方正县| 马公市| 宁陕县| 石屏县| 定南县| 古交市| 城口县| 万荣县| 哈巴河县| 岳西县| 莲花县| 沛县| 芮城县| 湟中县| 伽师县| 中西区| 常熟市| 湖北省| 疏勒县| 闽侯县| 上饶市| 平江县|