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

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

NYOJ24素數距離問題

2019-11-14 08:58:03
字體:
來源:轉載
供稿:網友

素數距離問題

時間限制: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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 莎车县| 甘孜县| 余庆县| 淄博市| 交城县| 英吉沙县| 四子王旗| 临颍县| 淄博市| 永宁县| 宁武县| 诸城市| 三明市| 大丰市| 剑河县| 汝州市| 钟祥市| 鄂托克前旗| 札达县| 丘北县| 岳西县| 沙坪坝区| 南乐县| 通海县| 宜兴市| 泸溪县| 瑞丽市| 甘德县| 安国市| 双江| 景东| 顺义区| 柏乡县| 洪湖市| 临汾市| 乌拉特前旗| 六盘水市| 鄂托克前旗| 胶南市| 杨浦区| 鄂托克前旗|