素數距離問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:2 描述 現在給出你一些數,要求你寫出一個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數
阿新 • • 發佈:2019-01-26
個人理解:判斷輸入的數是不是輸入只要判斷一個數i從2開始到到i*i小於等於輸入的這個數,對於0,1要直接輸出來0,然後找到左右的兩個素數進行比較大小後打印出即可
#include<stdio.h>
#include<string.h>#include<stdlib.h>
#include<stdbool.h>
int lint(int n)
{
int c=1;
int i;
for(i=2;i*i<=n;i++) //*判斷輸入的數是不是素數,如果輸入的數是0或1直接返回0*//
if(n%i==0)
{
c=0;
}
if(n==0||n==1){
return 0;
}
return c;}
int main()
{
int n,x;
int i,j;
int left,right;
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
if(lint(x))
printf("%d 0\n",x);
else
{
for(i=x; i>1; i--)
if(lint(i))
{
left=x-i;
break;
}
for(j=x;; j++)
if(lint(j))
{
right=j-x;
break;
}
if(left<=right)
printf("%d %d\n",i,left);
else
printf("%d %d\n",j,right); //*比較輸入的數左右的兩個素數大小,並且打印出來*//
}
return 0;
}